跳錶（SkipList）數據結構介紹

使用場景算法 跳錶（Skiplist）是一個特殊的鏈表，相比通常的鏈表，有更高的查找效率，可比擬二叉查找樹，平均指望的查找、插入、刪除時間複雜度都是O(logn)，許多知名的開源軟件（庫）中的數據結構均採用了跳錶這種數據結構。數據結構 Redis中的有序集合zset LevelDB、RocksDB、HBase中Memtable ApacheLucene中的TermDictionary、Postin

>>阅读原文<<