动态数据结构：支持快速插入删除查找操作（改造后的链表以支持类似二分的查找算法）
理解？（跳表=链表加多级索引的结构）
对链表建立索引，提高查找效率
（每两个节点提取一个到上一级，用down指针指向下一级节点）
时间复杂度O(logn)
空间复杂度O(n)
动态插入删除O(logn)（定位插入位置，方法类似查找某个节点）（删除索引中节点&获取前驱节点）
索引动态更新？
随机函数维护平衡，决定将这个节点插入到哪几级索引中
12.跳表（Skip List）
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 因为二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了...
- 链表加多级索引的结构，就是跳表。它是一种动态数据结构，可以支持快速的插入、删除、查找操作。 用跳表查询到底有多快？...
