# 跳表

跳表(skip list) 对标的是平衡树(AVL Tree)，是一种 插入/删除/搜索 都是 `O(log n)` 的数据结构。它最大的优势是原理简单、容易实现、方便扩展、效率更高。因此在一些热门的项目里用来替代平衡树，如 redis, leveldb 等。跳表一般处理的是双向链表。

> 参考：
>
> [https://lotabout.me/2018/skip-list/](https://lotabout.me/2018/skip-list/)
