每日算法 — 使用java实现跳表：概率分层与对数级有序搜索
跳表（Skip List）是由William Pugh于1989年提出的一种概率型有序数据结构。它通过在普通有序链表之上构建多层"快速通道"索引，实现了平均O(log...
标签： 跳表
每日算法 — 使用java实现跳表：概率性多层链表与O(log n)高效查找
引言 跳表（Skip List）是一种由 William Pugh 于1990年提出的概率性数据结构，它通过在有序链表上建立多级索引，实现了与平衡二叉搜索树相媲美的平均 O(log n)...
每日算法 — 使用java实现跳表：概率平衡的多层链表与对数级查找
数据结构引入 在有序数据集合中，查找、插入和删除的效率至关重要。平衡二叉搜索树（如红黑树、AVL树）能在 $O(\log n)$ 时间内完成这些操作，但实现复杂。跳表（Skip...
每日算法 — 使用java实现跳表：概率性层级索引与对数级查找
引言 跳表（Skip List）是由William Pugh于1990年提出的概率性数据结构，以简单的链表结构实现了与平衡二叉搜索树（如红黑树、AVL树）媲美的 $O(\log n)$...
