Ho sentito parlare di strutture di dati probabilistiche come Skip Lists e Bloom Filters è immensamente utile e mi piacerebbe saperne di più su di loro in generale. C'è un riferimento canonico sull'argomento a livello di Cormen et al.?
Ho sentito parlare di strutture di dati probabilistiche come Skip Lists e Bloom Filters è immensamente utile e mi piacerebbe saperne di più su di loro in generale. C'è un riferimento canonico sull'argomento a livello di Cormen et al.?
La migliore lista che ho trovato, che ha probabilistica strutture dati è questa pagina di Wikipedia. Il problema qui è, la pagina include anche algoritmi probabilistici. La lista che conosco è:
Probabilmente ce ne sono molti altri, ma questi sono quelli che ho trovato o di cui ero a conoscenza.
Leggi altre domande sui tag data-structures