本文主要是介绍数据结构与算法之美-跳表-极客时间学习笔记，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
二分查找是针对数组结构的，那么链表结构有没有类似的方法可以实现快速查找？
按照以空间换时间的思路，我们把单链表想象成一本书，每个节点都是1页，那么快速搜索的方法就是建立目录索引（并非完全相同的概念，这里的索引也需要遍历，不能跳跃）。从一页页翻页变成在按照索引一个个查找，然后再下一层进入到节点层查找。
为了加快搜索速度，可以建立不止一级索引，上一层以下一层为基础，每次跳过1个元素（这里并不固定，只是常规是跳1个或者2个）。可以看到上图，5层索引后查找第62个节点，只需要11次。
这篇关于数据结构与算法之美-跳表-极客时间学习笔记的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
