跳表

阿猿收手吧！

【数据结构】LRUCache和跳表{简单讲解+模拟实现}LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。

却道天凉_好个秋

c++实现跳表跳表（Skip List）是一种随机化数据结构，用于高效查找、插入和删除，尤其适用于有序数据集合。相比链表，跳表通过多层索引结构加速查找，期望时间复杂度接近 O(log⁡n)。跳表的主要思想是：

马剑威（威哥爱编程）

Redis Sorted Set 跳表的实现原理和分析跳表（Skip List）是一种随机化的数据结构，基于有序链表，通过在链表上增加多级索引来提高数据的查找效率。它是由 William Pugh 在 1990 年提出的。

redis面试（四）ZSet数据结构有序集合ZSet，但是有序集合的英文明明是sorted sets。那这个“Z”代表什么意思，这点官网没有解释，但是gitHub上有人问过，作者是这样回答的

薛定谔的zhu

数据结构之：跳表跳表（Skip List）是一种概率性数据结构，它通过在普通有序链表的基础上增加多级索引层来实现快速的查找、插入和删除操作。跳表的效率可以与平衡树相媲美，其操作的时间复杂度也是O(log n)，但跳表的结构更简单，更易于实现。

redis的zset跳表读懂才会用：带你见识 Redis 的 zset读懂才会用：Redis ZSet 的几种使用场景