数据结构之跳表

本篇是数据结构与算法之美学习笔记 上一篇据结构之二分查找中我们知道二分查找底层依赖的是数组随机访问的特性，所以只能使用数组实现，不能再链表中实现。 那链表可不可以支持类似的二分查找呢？答案当然可是可以，就是给链表加上索引，这种数据结构称为跳表。 对于一个单链表来说，即使它存储的数据是有序的，如果我们要在其中查找某个数据，也只能从头到尾的遍历建表，这样的查找效率很低。 那怎么优化呢，可以对链表建立索

>>阅读原文<<