【JVM】-NO.116.JVM.1 -【JDK11 HashMap详解-5-红黑树】

Style：Mac

Series：Java

Since：2018-09-10

End：2018-09-10

Total Hours：1

Degree Of Diffculty：5

Degree Of Mastery：5

Practical Level：5

Desired Goal：5

Archieve Goal：3

Gerneral Evaluation：3

Writer:kingdelee

Related Links：

http://www.cnblogs.com/kingdelee/

http://www.cnblogs.com/skywang12345/p/3245399.html

 https://www.cnblogs.com/CarpenterLee/p/5503882.html

 

1.

红黑树的特性:
（1）每个节点或者是黑色，或者是红色。
（2）根节点是黑色。
（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]
（4）如果一个节点是红色的，则它的子节点必须是黑色的。
（5）从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。

 

 

1.2优点：

对有序数据操作不会漫道0（N）

 

 

2.颜色变化：

每当遇到有两个红色子节点的黑色节点时，子节点变黑色，父节点变红色

 

 3.左旋