小菜亦牛

摘要： 之前写过一篇 Redis 数据类型的底层数据结构的实现，其中提到，ZSet 对象的底层数据结构实现之一是跳表。 然后，有读者就问：为什么不使用平衡树（如红黑树、AVL 树）？ 我们先来了解下跳表，再来回答这个问题。 跳表 Redis 只有 Zset 对象的底层实现用到了跳表，跳表的优势是能支持平均 阅读全文