jingyi_up

摘要： 跳表最典型的应用是在 Redis 的有序集合，是通过哈希表+跳表来实现的，因为有序集合中的元素是不重复的，这是通过哈希表来实现的。 今天我们主要看跳表。先来看一张图： 跳表底层是链表来存储节点数据，然后逐层建立索引。它查询数据的时间复杂度是 O(logn)，因为底层是链表，所以插入和删除的时间复杂度 阅读全文