java - 数据结构 - 红黑二叉树

TreeMap的底层put代码就是红黑二叉树

 

特点：

整体是平衡二叉树

基本保持平衡 ：  根节点的左右部分深度差不多

节点除了父节点，左子节点，右子节点，还多了一个属性颜色（红，黑）

每个叶子节点是黑色的

每个红色节点的子节点都是黑色的（从根节点到任意一个叶子节点不能有两个连续的红色节点）

从任意节点到其任意的叶子节点路径上黑色点个数相同

插入操作：
reference：https://www.jianshu.com/p/e136ec79235c

 

 

其他：reference： https://www.bilibili.com/video/av53772633/?p=3

 -》

 

 -》 

 

 

 -》