Что такое вероятностные структуры данных?

Вероятностные структуры — trade-off точности на скорость/память. Bloom Filter: membership test ("есть или нет"). Count-Min Sketch: приблизительный подсчёт частоты элементов. HyperLogLog: приблизительный COUNT DISTINCT — Redis PFADD/PFCOUNT. MinHash: приблизительное сходство множеств (Jaccard similarity). T-Digest: приблизительные квантили (p50, p95, p99). Skip List: вероятностный аналог сбалансированного дерева. В Python: datasketch (MinHash, HyperLogLog), pybloom_live. Redis: HyperLogLog встроен, RedisBloom — Bloom и Count-Min. Используются в big data, real-time analytics, distributed systems.