> For the complete documentation index, see [llms.txt](https://jun-wang.gitbook.io/learnjava/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://jun-wang.gitbook.io/learnjava/ji-shu-xue-xi/shu-ju-jie-gou/tiao-biao.md).

# 跳表

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

> 参考：
>
> <https://lotabout.me/2018/skip-list/>