Qual è il riferimento canonico alle strutture di dati probabilistiche?

17

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.?

    
posta World Engineer 07.05.2012 - 04:11
fonte

2 risposte

4

Il sito più vicino a cui posso pensare è quello canonico il sito web degli standard NIST:

link

Questo sito può essere corto nelle descrizioni ma ha collegamenti esterni siti ..

    
risposta data 07.05.2012 - 19:03
fonte
6

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.

    
risposta data 07.05.2012 - 21:28
fonte

Leggi altre domande sui tag