数据结构与算法——跳表

基本概念 二分查找利用静态数组随机访问的特性，可以实现在有序的数组中快速找到某个值，但是因为静态数组需要申请连续的内存空间，所以当数据规模比较大时，在内存中可能无法申请到所需的连续空间。因此，基于这一特性，我们考虑能否将二分查找应用于链表结构，这样就避免连续空间的限制，但是对于链表结构，怎样提高它的查找效率是解决该问题的关键。通过给链表建立多级索引的方式来对其进行改造，再与二分查找相结合就可以大大

>>阅读原文<<