https://www.bilibili.com/video/BV1z7411f7mE

使用场景

跳表（Skiplist）是一个特殊的链表，相比一般的链表，有更高的查找效率，可比拟二叉查找树，平均期望的查找、插入、删除时间复杂度都是O(log n)，许多知名的开源软件（库）中的数据结构均采用了跳表这种数据结构：

• Redis中的有序集合zset
• LevelDB、RocksDB、HBase中的Memtable
• Apache Lucene 中的 Term Dictionary、Posting List

跳表结构描述