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


17

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


Ответы:


4

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

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

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


6

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

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

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.