文章内容收录到个人网站,方便阅读:http://hardyfish.top/跳表(SkipList)是 一种有序链表的多级索引结构,通过增加多层索引来加快查找速度。最底层:完整的有序链表(包含所有元素)。上层索引:抽取部分节点作为快捷通道,减少查找步数。查找过程:从最高层索引开始,能向右就向右,不能向右就向下,直到找到目标或最接近的位置。举例(每层越上节点越少): Level 3: 1 --------- 9 Level 2: 1 --- 5 --- 9 Level 1: 1 3 5 7 9 找元素 7 的过程:从 Level 3 的 1 → 9(超了,往下)Level 2 的 1 → 5 →...