ZSet底层原理,为什么用跳表,最差情况下查询复杂度,和其他二叉树、红黑树区别
考察说明
考察Redis有序集合ZSet底层实现、跳表选型原因及复杂度分析
回答思路
- 能清晰描述跳跃表的结构与ZSet结合方式(哈希表+跳跃表)
- 准确说明跳跃表最差查询复杂度为O(N)及平均O(log N)
- 能从实现复杂度、范围查询、内存占用等角度对比跳表与二叉树/红黑树
- 能解释Redis选择跳表而非红黑树的具体原因(如范围查询便捷、并发友好)
- 能区分理解跳跃表与平衡树的增删改查特性
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。