Słyszałem o bardzo probabilistycznych strukturach danych, takich jak Skip Lists i Bloom Filters, które są niezwykle przydatne i chciałbym dowiedzieć się więcej o nich w ogóle. Czy istnieje kanoniczne odniesienie do tego tematu na poziomie Cormen i in.?
data-structures
Inżynier świata
źródło
źródło
Odpowiedzi:
Najbliższa witryna, o której mogę pomyśleć, że może być kanoniczna, to strona internetowa ze standardami NIST:
http://xlinux.nist.gov/dads/HTML/skiplist.html
Ta strona może zawierać krótkie opisy, ale zawiera linki do stron zewnętrznych.
źródło
Najlepszą listą, jaką mogłem znaleźć, która ma probabilistyczne struktury danych, jest ta strona Wikipedii. Problem polega na tym, że strona zawiera również algorytmy probabilistyczne. Lista, którą znam to:
Prawdopodobnie jest ich o wiele więcej, ale są to te, które znalazłem lub o których byłem świadomy.
źródło