Redis Zset 底层跳跃表使用了哪种排序算法来插入和维护有序？

Question

Accepted Answer

考察点：考察跳跃表的数据结构原理与排序维护方式。回答思路：说明跳跃表是基于多层链表的随机化数据结构 说明插入时通过随机层数决定，并通过相邻节点指针比较维护有序 解释查询和插入的时间复杂度均为 O(logN) 能区分跳跃表与普通链表或数组排序的区别

考察说明