跳表和红黑树查找的时间复杂度都是logN,插入删除也是logN。范围查找貌似也都是 O(k + log n),其中 n 是树中节点的数量,k 是满足范围条件的节点数量。但是实现起来跳表要简单很多。
1.zset有个很核心的操作叫范围查找,我们要查找某个范围区间的元素。跳表可以做到logN时间复杂度内的快速查找,找到区间的起点,往后遍历就可以了。红黑树范围查找的效率没跳表高。
2.跳表的实现比红黑树简单,容易实现。可以有效的控制跳表的索引层级,来控制内存的消耗。。
转载:https://www.bilibili.com/video/BV1kh411x7Jc/?spm_id_from=333.337.search-card.all.click&vd_source=46d50b5d646b50dcb2a208d3946b1598