说明跳表结构、查询复杂度与为何不用平衡树。
跳表(Skip List) 是有序集合 ZSet 的底层之一(元素多时用跳表+字典)。它在有序链表上建多层索引:底层全量有序,往上每层随机跳过部分节点(概率 1/2),形成“高速公路”。
为何不用平衡树:跳表范围遍历更自然、实现与调试更简单、并发下锁粒度更细;内存略高但可接受。ZSet 同时用 dict 存 member→score 以 O(1) 查分。
题目与答案就在本页;收藏、批注和错题重练在应用内