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