跳表

【数据结构学习笔记】19：跳表（Skip List）跳表是一个能在 O ( n l o g n ) O(nlogn) O(nlogn)时间完成查找、插入、删除的数据结构，相比于树形结构优点就是很好写（所以也用于实现Redis ZSet）。其核心思想就是维护一个元素有序的，能随机提升索引层数的链表。最下面一层就是一个普通的链表，存了所有的元素，而每次提升索引高度都一定会从最下面一层开始提升连续的若干层，因此从最上面的层到最下面的层，索引一定是从稀疏到稠密，所以在查询的时候就能从上层开始，很快的跳过一些元素，再向下一层走，逐渐定位到元素的位置。

数据结构——跳表目录1.什么是跳表-skiplist2.skiplist的效率如何保证？3.skiplist的实现4.skiplist跟平衡搜索树和哈希表的对比

阿猿收手吧！

【数据结构】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 的几种使用场景