1029：跳表

时间 2021-07-12

原文原文链接

目录一、什么是跳表？二、跳表的时间复杂度？三、跳表的空间复杂度及如何优化？四、高效的动态插入和删除？五、跳表索引动态更新？一、什么是跳表？为一个值有序的链表建立多级索引，比如每2个节点提取一个节点到上一级，我们把抽出来的那一级叫做索引或索引层。如下图所示，其中down表示down指针，指向下一级节点。以此类推，对于节点数为n的链表，大约可以建立log2n-1级索引。像这种为链表建立多

>>阅读原文<<

1. PAT-乙-1029 1029 旧键盘（20 分）
2. PAT 1029. Median (25)
3. 1029. 旧键盘
4. 1029 Median （25 分)
5. PAT A 1029
6. 1029 Median (25 分)
7. 跳跃表（跳表）
8. 跳~跳~跳跃表
9. 1029 Median （25 point(s)）
10. 1029. 两地调度
更多相关文章...
• Scala List(列表) - Scala教程
• XSL-FO 列表 - XSL-FO 教程
• 为了进字节跳动，我精选了29道Java经典算法题，带详细讲解
• 算法总结-双指针