跳表（SkipList）数据结构介绍

使用场景算法 跳表（Skiplist）是一个特殊的链表，相比通常的链表，有更高的查找效率，可比拟二叉查找树，平均指望的查找、插入、删除时间复杂度都是O(logn)，许多知名的开源软件（库）中的数据结构均采用了跳表这种数据结构。数据结构 Redis中的有序集合zset LevelDB、RocksDB、HBase中Memtable ApacheLucene中的TermDictionary、Postin

>>阅读原文<<