ZSET 的底层为什么用跳表？
先自己想一想，再看参考要点
参考要点
- 跳表在有序链表上加多层索引，每个节点以 1/4 的概率升一层，查找、插入、删除的期望复杂度都是 O(logN)
- 与平衡树相比，插入删除只改前驱指针，不需要旋转，范围查询找到起点后沿底层链表遍历，实现也更简单
- 数据在内存中，不需要 B+ 树那样减少磁盘 I/O
- 每个指针记录跨度，ZRANK 也是 O(logN)
学习站：先用面试题自评定级，按水平和面试日期排出每天的计划，自评过的题按间隔复习。免费、无需注册，记录只保存在自己的浏览器中。