知识点九：跳表

前言 前面讲过，二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了吗？ 实际上，我们只需要对链表稍加改造，就可以支持类似“二分”的查找算法。我们把改造之后的数据结构叫作跳表（Skip list）。跳表这种数据结构对有些人来说可能会比较陌生，因为一般的数据结构和算法书籍里都不怎么会讲到它。但它确实是一种各方面性能都比较优秀的动态数据结构，可

>>阅读原文<<