我的蜡笔丢了

摘要： 定义 跳表，，是一个随机化的数据结构，实质是一种支持类似“二分查找"进行改造的有序链表；使用二分查询时，底层依赖的是数组的随机访问特性，但是链表也可以实现类似的算法，在原有的有序链表上增加了多级索引，通过索引来实现快速查询。这就是跳表。 使用场景 Redis 中的有序集合（Sorted Set） 集 阅读全文