摘要： 参考： 算法训练营6.3 简介： 名称：跳跃表 本质：可以进行二分查找的有序链表。 一些abstract：正常的链表查找是O(n)的，想要依靠有序性完成快速的二分查找似乎并不容易，我们尝试在一个有序链表上添加若干层索引，比如第一层是将所有奇数下标的点“提”出来，复制其data值，将新的节点的指针指向 阅读全文