17 我听说过像跳过列表和布隆过滤器这样的概率数据结构非常有用,我想从总体上了解它们。在Cormen等人的水平上是否有关于该主题的规范参考? data-structures — 世界工程师 source amazon.com/Algorithms-Theory-Computation-Handbook-Edition/dp/…– — 罗伯特·哈维
4 我能想到的最接近的站点可能是NIST标准网站: http://xlinux.nist.gov/dads/HTML/skiplist.html 该站点可能简短说明,但具有指向外部站点的链接。 — AB source
6 我能找到的具有概率 数据结构的最佳列表是此Wikipedia页面。这里的问题是,该页面还包含概率算法。我知道的清单是: 布隆过滤器 随机树 -这是一个通用术语,“伞”具有许多不同的结构。 跳过清单 挖掘 可能还有更多,但是这些是我已经发现或意识到的。 — 动态 source