每日算法 — 使用java实现跳表：概率性层级结构与高效有序查找
引言 跳表（Skip List）是由William Pugh于1990年提出的概率性数据结构，它通过在有序链表上构建多层索引，实现了与平衡树相媲美的O(log...
标签： 概率性数据结构
每日算法 — 使用java实现布隆过滤器：概率性哈希去重与空间优化
引言 在海量数据场景下，精确去重（如HashSet）往往消耗巨大的内存空间。布隆过滤器（Bloom...
每日算法 — 使用java实现跳表：概率性层级索引与对数级查找
引言 跳表（Skip List）是由William Pugh于1990年提出的概率性数据结构，以简单的链表结构实现了与平衡二叉搜索树（如红黑树、AVL树）媲美的 $O(\log n)$...
