一、跳表的实现原理 一、跳表的实现原理对链表建立一级“索引”，查找起来是不是就会更快一些呢？每两个结点提取一个结点到上一级，我们把抽出来的那一级叫做索引或索引层。你可以看我画的图。图中的 down 表示 down 指针，指向下一级结点。跳表：给链表加多级索引的结构，就是跳表 跳表的时间复杂度：O(logN) 跳表的空间复杂度：O(N)跳表的动态插入、删除的时间复杂度为：O(logN)
