Що таке канонічне посилання на ймовірнісні структури даних?


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.