跳跃表插入
2021-06-04 11:04:54 0 举报
登录查看完整内容
举例说明 skiplist 在数据插入时的操作 源码参考Redis 中的zset 中的 skiplist
作者其他创作
大纲/内容
2
1
0
1 = 1 - （7 - 7）
down
16
4 = 1 + （7 - 4）
8
nil
3
2 = 5 - （7 - 4）
7
11
span = 1
1 = 3 - （7 - 5）
1 = 1 + （7 - 7）
3 = 1 + （7 - 5）
Update Node
13
New Node
5
32个
随机层数为 K = 3
.......
5 （4 + 1）
Update 数组
10
rank
span = 4
4 （1 + 3）
7 （5 + 2）
0 条评论
回复 删除
下一页
