红黑树

简介: 红黑树

https://baijiahao.baidu.com/s?id=1641940303518144126&wfr=spider&for=pc

https://www.jianshu.com/p/e136ec79235c

 

红黑树是一种平衡的二叉查找树。

涉及到的操作有:变色,左旋,右旋。

应用在treeMap中,HashMap中也有应用。

 

相关文章
|
6月前
|
关系型数据库 容器
红黑树的简单介绍
红黑树的简单介绍
45 0
|
6月前
|
存储 应用服务中间件 调度
随处可见的红黑树详解
随处可见的红黑树详解
71 0
|
6月前
|
存储 调度
红黑树总结
红黑树总结
67 0
|
1月前
|
应用服务中间件 Linux 调度
红黑树
红黑树
17 0
|
6月前
|
C++ 容器
【C++】红黑树(上)
【C++】红黑树(上)
|
6月前
|
算法 关系型数据库 Java
【C++】红黑树(下)
【C++】红黑树(下)
|
5月前
|
Linux 调度 数据库
红黑树详解
红黑树详解
|
6月前
|
Linux C++
红黑树的实现
红黑树的实现
35 2
|
6月前
|
调度
随处可见的红黑树
随处可见的红黑树