也叫跳跃链表,在大多数情况下能达到平衡树的性能,但实现起来却比平衡树简单很多。论文原文:https://dl.acm.org/doi/abs/10.1145/78973.78977skip list 在 Redis 中的使用:有序列表 sorted set 的底层实现之一集群节点内部数据结构?目标:搞清楚跳表这个结构的原理,如何进行增删查改搞清楚代码上怎么实现跳表这个结构,代码上如何进行增删查改搞清楚跳表在redis、leveldb上的应用,是否有区别
Loading Comments...