跳表--数据结构与算法之美--CH17

文章目录 1. 什么是跳表 2. 跳表的复杂度分析 2.1 查找的时间复杂度 2.2 插入、删除的时间复杂度 2.3 空间复杂度 2.4 空间复杂度优化 3. 跳表的动态更新 4. 跳表小结 5. 问题思考 5.1 为什么Redias用跳表来实现有序集合而不是红黑树？ 5.2 如果3个节点抽取，5个几点抽取一个，则时间复杂度为多少？ 1. 什么是跳表   跳表是为了解决"二分查找无法应用到链表"的

>>阅读原文<<