数据结构 — 跳表

目录 文章目录 目录 跳表 跳表 跳表是在双向链表之上加上多层索引构成的，相对于双向链表，支持快速查找，更新，删除，所以适用于需求灵活的逻辑控制场景。 假设我们现在要查找区间 7- 13 的记录，就不用从头开始查找了，只要在上图中的二级索引开始找即可，遍历三次即可找到链表的区间位置，时间复杂度是 O(logn)，非常快，这样看来，跳表是能满足我们的需求的，实际上它的结构已经和 B+ 树非常接近了，

>>阅读原文<<