notes
latest
操作系统
数据结构
B树
B+树
跳表
计算机网络
存储
算法
编程语言
前端开发
云计算
消息队列
OpenResty
监控
CI/CD
软件架构
分布式系统
项目管理
Sphinx
工具
面试
notes
Docs
»
数据结构
»
跳表
Edit on GitHub
跳表
¶
跳表的本质是在链表的基础上建立多级索引,如下图所示:
跳表操作:
插入
删除
查找
查找一个区间的元素
输出有序序列
为啥redis 使用跳表,不使用红黑树:
跳表操作时间复杂度和红黑树相同;
跳表代码实现更易读;
跳表区间查找效率更高
Read the Docs
v: latest
Versions
latest
stable
Downloads
pdf
html
epub
On Read the Docs
Project Home
Builds
Free document hosting provided by
Read the Docs
.