定义

基于数据结构:链表构建索引的一种动态数据结构。用于提高在链表中查找某个数据,只能从头到尾遍历,复杂度为 O(n) 的问题。通过一层层地,在链表上,每 2 个节点构建索引,构建多级索引的结构,就是跳表。