Я слышал, что вероятностные структуры данных, такие как « Пропускать списки» и « Фильтры Блума» , чрезвычайно полезны, и я хотел бы узнать о них больше в целом. Есть ли каноническая ссылка на эту тему на уровне Cormen et al.?
data-structures
Мировой инженер
источник
источник
Ответы:
Ближайший сайт, который я могу назвать каноническим, - это веб-сайт стандартов NIST:
http://xlinux.nist.gov/dads/HTML/skiplist.html
Этот сайт может быть кратким описанием, но имеет ссылки на внешние сайты.
источник
Лучший список, который я мог найти, с вероятностными структурами данных, - это страница Википедии. Проблема здесь в том, что страница также содержит вероятностные алгоритмы. Список, который я знаю:
Возможно, есть еще много, но это те, которые я нашел или о которых я знал.
источник