LeticiaFENG Note
Java
Java底层原理
JVM
数据结构
Java进阶
并发 - 多线程
编程思想(优化策略)
数据库
Mysql
ElasticSearch
服务器
中间件
Redis
微服务
Gateway
OAuth2.0-统一身份认证中心
个人使用
复习用思维导图
WMS项目
关于
LeticiaFENG
累计创建
14
个标签
累计撰写
34
篇文章
累计收获
2022
次访问
导航
Java
Java底层原理
JVM
数据结构
Java进阶
并发 - 多线程
编程思想(优化策略)
数据库
Mysql
ElasticSearch
服务器
中间件
Redis
微服务
Gateway
OAuth2.0-统一身份认证中心
个人使用
复习用思维导图
WMS项目
关于
目录
LeticiaFENG Note
What else can I do ?
分类
数据结构
SkipList-跳表
2023-12-28 22:41
30
0
0
27.0℃
数据结构
跳表 SkipList 为什么会有跳表结构? 我们都知道实际上在做AVL(平衡二叉树)为了要保证平衡的效果往往会需要将树结构不断的做调整 (左旋、右旋等等,当然我们还知道这衍生出红黑树这种较高明的妥协产物),这种调整如果不遵循值递增等特殊的处理,往往会消耗大量的资源来做调整保证平衡效果维持log₂N
弹