Ich habe gehört, dass probabilistische Datenstrukturen wie Skip Lists und Bloom Filter immens nützlich sind, und ich würde gerne mehr darüber erfahren. Gibt es einen kanonischen Verweis zu diesem Thema auf der Ebene von Cormen et al.?
Ich habe gehört, dass probabilistische Datenstrukturen wie Skip Lists und Bloom Filter immens nützlich sind, und ich würde gerne mehr darüber erfahren. Gibt es einen kanonischen Verweis zu diesem Thema auf der Ebene von Cormen et al.?
Antworten:
Die nächste Website, die ich für kanonisch halten kann, ist die NIST-Standards-Website:
http://xlinux.nist.gov/dads/HTML/skiplist.html
Diese Seite kann Kurzbeschreibungen enthalten, enthält jedoch Links zu externen Seiten.
Die beste Liste, die ich finden konnte und die probabilistische Datenstrukturen hat, ist diese Wikipedia-Seite. Das Problem hierbei ist, dass die Seite auch probabilistische Algorithmen enthält. Die Liste, die ich kenne, ist:
Es gibt wahrscheinlich noch viel mehr, aber diese sind diejenigen, die ich gefunden habe oder die mir bewusst waren.