什么是概率数据结构？

可能有很多不同的（很好的）答案，但是据我拙见，概率数据结构的共同特征是它们为您提供了近似而不精确的答案。

这里有几件？大约1523425，概率为99％

更新：快速搜索产生了有关该问题的体面文章的链接：

https://highlyscalable.wordpress.com/2012/05/01/probabilistic-structures-web-
analytics-data-
mining/