Saya pernah mendengar tentang struktur data probabilistik seperti Skip Daftar dan Bloom Filter yang sangat berguna dan saya ingin belajar lebih banyak tentang mereka secara umum. Apakah ada referensi kanonik pada subjek pada tingkat Cormen et al.?
Saya pernah mendengar tentang struktur data probabilistik seperti Skip Daftar dan Bloom Filter yang sangat berguna dan saya ingin belajar lebih banyak tentang mereka secara umum. Apakah ada referensi kanonik pada subjek pada tingkat Cormen et al.?
Jawaban:
Situs terdekat yang dapat saya pikirkan yang mungkin kanonik adalah situs web standar NIST:
http://xlinux.nist.gov/dads/HTML/skiplist.html
Situs ini bisa berupa deskripsi singkat tetapi memiliki tautan ke situs eksternal ..
Daftar terbaik yang bisa saya temukan, yang memiliki struktur data probabilistik adalah halaman Wikipedia ini. Masalahnya di sini adalah, halaman juga termasuk algoritma probabilistik. Daftar yang saya tahu adalah:
Mungkin ada lebih banyak lagi, tetapi ini adalah yang saya temukan atau yang saya sadari.