Ho sentito parlare di strutture di dati probabilistici come Skip List e Bloom Filters che sono immensamente utili e mi piacerebbe saperne di più su di loro in generale. Esiste un riferimento canonico sull'argomento a livello di Cormen et al.?
Ho sentito parlare di strutture di dati probabilistici come Skip List e Bloom Filters che sono immensamente utili e mi piacerebbe saperne di più su di loro in generale. Esiste un riferimento canonico sull'argomento a livello di Cormen et al.?
Risposte:
Il sito più vicino che mi viene in mente che potrebbe essere canonico è il sito web degli standard NIST:
http://xlinux.nist.gov/dads/HTML/skiplist.html
Questo sito può contenere brevi descrizioni ma ha collegamenti a siti esterni.
L'elenco migliore che ho trovato, con strutture di dati probabilistici è questa pagina di Wikipedia. Il problema qui è, la pagina include anche algoritmi probabilistici. L'elenco che conosco è:
Probabilmente ce ne sono molti altri, ma questi sono quelli che ho trovato o di cui ero a conoscenza.