数据结构和算法之——跳表

以前咱们知道，二分查找依赖数组的随机访问，因此只能用数组来实现。若是数据存储在链表中，就真的无法用二分查找了吗？而实际上，咱们只须要对链表稍加改造，就能够实现相似“二分”的查找算法，这种改造以后的数据结构叫做跳表（Skip List）。算法 1. 何为跳表？ 对于一个单链表，即便链表是有序的，若是咱们想要在其中查找某个数据，也只能从头至尾遍历链表，这样效率天然就会很低。数组 假如咱们对链表每两个结

>>阅读原文<<