一、问题引入
二、何为跳表
跳表具有如下性质：
1、 跳表由很多层结构组成；
2、跳表中每一层都是一个有序链表；
3、跳表的最底层(Level 1)的链表包含所有元素；
4、如果一个元素出现在跳表 Level i 的链表中，则它在 Level i 之下的链表也都会出现。
5、跳表除最底层中节点外，每个节点包含两个指针，一个指向同一链表中的下一个元素，一个指向下面一层的对应元素。
三、跳表实现之查找
四、跳表实现之插入
数据结构之跳表Skiplist
2016-03-19
1049
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
一、问题引入
二、何为跳表
跳表具有如下性质：
1、 跳表由很多层结构组成；
2、跳表中每一层都是一个有序链表；
3、跳表的最底层(Level 1)的链表包含所有元素；
4、如果一个元素出现在跳表 Level i 的链表中，则它在 Level i 之下的链表也都会出现。
目录
相关文章
|
8月前
|
存储
NoSQL
Redis
Redis系列学习文章分享---第十六篇（Redis原理1篇--Redis数据结构-动态字符串，insert，Dict,ZipList,QuickList,SkipList,RedisObject）
Redis系列学习文章分享---第十六篇（Redis原理1篇--Redis数据结构-动态字符串，insert，Dict,ZipList,QuickList,SkipList,RedisObject）
101
1
1
|
3月前
|
存储
NoSQL
Redis
Redis常见面试题：ZSet底层数据结构，SDS、压缩列表ZipList、跳表SkipList
String类型底层数据结构，List类型全面解析，ZSet底层数据结构；简单动态字符串SDS、压缩列表ZipList、哈希表、跳表SkipList、整数数组IntSet
88
0
0
|
7月前
|
消息中间件
存储
NoSQL
Redis数据结构—跳跃表 skiplist 实现源码分析
Redis 是一个内存中的数据结构服务器，使用跳跃表（skiplist）来实现有序集合。跳跃表是一种概率型数据结构，支持平均 O(logN) 查找复杂度，它通过多层链表加速查找，同时保持有序性。节点高度随机生成，最大为 32 层，以平衡查找速度和空间效率。跳跃表在 Redis 中用于插入、删除和按范围查询元素，其内部节点包含对象、分值、后退指针和多个前向指针。Redis 源码中的 `t_zset.c` 文件包含了跳跃表的具体实现细节。
95
0
0
|
7月前
|
存储
NoSQL
Redis
|
9月前
|
存储
NoSQL
算法
|
9月前
|
存储
NoSQL
Redis
|
9月前
|
C语言
索引
|
9月前
|
NoSQL
算法
Java
|
9月前
|
NoSQL
算法
Java
|
9月前
|
NoSQL
Go
Redis