notes
stable
Mongodb
Redis
mysql
Elasticsearch
操作系统
K8s
Etcd
消息队列
shell
Go
数据结构
跳表
OpenResty
监控
Sphinx
notes
Docs
»
数据结构
»
跳表
Edit on GitHub
跳表
¶
跳表的本质是在链表的基础上建立多级索引,如下图所示:
跳表操作:
插入
删除
查找
查找一个区间的元素
输出有序序列
为啥redis 使用跳表,不使用红黑树:
跳表操作时间复杂度和红黑树相同;
跳表代码实现更易读;
跳表区间查找效率更高
Read the Docs
v: stable
Versions
latest
stable
Downloads
On Read the Docs
Project Home
Builds
Free document hosting provided by
Read the Docs
.