跳转表

原文作者：lxzoliver 转自链接：https://learnku.com/articles/43200 一、如何理解 “跳表”？ 对于⼀个单链表来讲，即便链表中存储的数据是有序的，如果我们要想在其中查找某个数据，也只能从头到尾遍历链表。这样查找效率就会很低，时间复杂度会很⾼，是 O (n)。 那怎么来提⾼查找效率呢？如果像图中那样，对链表建⽴⼀级 “索引”，查找起来是不是就会更快⼀些呢？每两

>>阅读原文<<