Tài liệu tham khảo chính tắc về cấu trúc dữ liệu xác suất là gì?

Tôi đã nghe nói về các cấu trúc dữ liệu xác suất như Skip Lists và Bloom Filter rất hữu ích và tôi muốn tìm hiểu thêm về chúng nói chung. Có một tài liệu tham khảo kinh điển về chủ đề này ở cấp độ của Cormen và cộng sự không?

Trang web gần nhất tôi có thể nghĩ là có thể hợp quy là trang web tiêu chuẩn NIST:

http://xlinux.nist.gov/dads/HTML/skiplist.html

Trang web này có thể ngắn về mô tả nhưng có liên kết đến các trang web bên ngoài ..

Danh sách tốt nhất mà tôi có thể tìm thấy, có cấu trúc dữ liệu xác suất là trang Wikipedia này. Vấn đề ở đây là, trang cũng bao gồm các thuật toán xác suất. Danh sách mà tôi biết là:

• Bộ lọc Bloom
• Cây ngẫu nhiên - Đây là một thuật ngữ chung và "ô" nhiều cấu trúc khác nhau.
• Bỏ qua danh sách
• Treap

Có lẽ có nhiều hơn nữa, nhưng đây là những cái mà tôi đã tìm thấy hoặc tôi đã nhận thức được.