Какова каноническая ссылка на вероятностные структуры данных?

17

Я слышал, что вероятностные структуры данных, такие как « Пропускать списки» и « Фильтры Блума» , чрезвычайно полезны, и я хотел бы узнать о них больше в целом. Есть ли каноническая ссылка на эту тему на уровне Cormen et al.?

Мировой инженер
источник

Ответы:

4

Ближайший сайт, который я могу назвать каноническим, - это веб-сайт стандартов NIST:

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

Этот сайт может быть кратким описанием, но имеет ссылки на внешние сайты.

AB
источник
6

Лучший список, который я мог найти, с вероятностными структурами данных, - это страница Википедии. Проблема здесь в том, что страница также содержит вероятностные алгоритмы. Список, который я знаю:

Возможно, есть еще много, но это те, которые я нашел или о которых я знал.

динамический
источник