17 -跳表：为何Redis必定要用跳表来实现有序集合？

上两节咱们讲了二分查找算法。当时我讲到，由于二分查找底层依赖的是数组随机访问的特性，因此只能用数组来实现。若是数据存储在链表中，就真的无法用二分查找算法了吗？web 实际上，咱们只须要对链表稍加改造，就能够支持相似“二分”的查找算法。咱们把改造以后的数据结构叫做跳表（Skip list），也就是今天要讲的内容。算法 跳表这种数据结构对你来讲，可能会比较陌生，由于通常的数据结构和算法书籍里都不怎么会

>>阅读原文<<