跳表基础

最近小伙伴分享redis时，讲到redis 数据结构（Redis sorted set）中有跳表。这里记录下跳表。  储存数据时，数组容量有限且有序数组增加元素时效率比较低，所以存储数据时常选用链表。但是链表的查询效率O(n)。  有没有可以提高链表查找效率的方式呢？跳表就是这样一种结构。利用空间换时间的方式，提高查询效率。  跳跃表的结构是多层的，通过从最高维度的表进行检索再逐渐降低维度从而达到

>>阅读原文<<