java8 TreeMap紅黑樹節點刪除源碼解析

僅記錄筆記用。摘抄大神的https://blog.csdn.net/qq_31865983/article/details/86659314 目錄 一、紅黑樹規則 二、紅黑樹節點整體刪除分析 三、紅黑樹刪除具體情形分析 四、TreeMap刪除源碼分析 一、紅黑樹的規則 1、每個節點都只能是紅色或者黑色 2、根節點是黑色 3、每個葉節點（NIL節點，空節點）是黑色的。 4、如果一個結點是紅的，則它兩

>>阅读原文<<