标签： 查找算法

引言 跳表（Skip List）是一种由 William Pugh 于1990年提出的概率性数据结构，它通过在有序链表上建立多级索引，实现了与平衡二叉搜索树相媲美的平均 O(log n)...