数据结构之跳表

跳表是什么 跳表是一种通过改进的链表。是一种查找效率要比链表更高的带有索引的链表。web 跳表是怎么出现的 咱们都知道链表相比于数组在存储上很占优点。不过查询时的时间复杂度为O(n)，相比于下标随机查找下的数组的时间复杂度O(1)要逊色不少。 因此你们都但愿能够对链表的查询时间复杂度作一些提升，就算是要牺牲一些存储空间。数组 跳表是在原始链表的基础上，设置了几层索引链表。经过索引链表进行查询。这样

>>阅读原文<<