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