ZSet 为什么使用跳表而不是二叉树（如平衡树）？

Question

Accepted Answer

考察点：考察对跳表与平衡树在工程场景下取舍的理解。回答思路：能点明跳表实现简单，调试容易 能说明跳表支持范围查询方便，且可动态调整层数 能提到平衡树实现复杂，旋转等操作代价高 能关联到 Redis 对并发和内存控制的考虑 可提及跳表在内存中同样能保持对数时间复杂度

考察说明