一、紅黑樹概述
紅黑樹是對2-3樹的編碼，即用二叉樹結點單鍵單值的形式來表示2-3樹，具體措施是對兩個結點相連的鏈結標記顏色。
二、紅黑樹特性
1、 紅鏈結都為左鏈結
2、 沒有任何乙個結點同時和兩條紅色鏈結相連
3、 紅黑樹是完美平衡的二叉樹，即任意空鏈結到根結點的黑鏈結數量相等
4、 紅黑樹的根結點鏈結永遠是黑色
如下為2-3樹表示為紅黑樹的示意圖
紅黑樹：
2-3樹：
三、紅黑樹結點的構造
我們在二叉樹結點的結構上，新增乙個布林變數color表示結點與父節點相連的鏈結的顏色，紅鏈結為true，黑鏈結為false
* 紅黑樹結點
* @author jiyukai
public class node else if (compare < 0) else else if (compare < 0) else {
return (value) x.value;
資料結構之紅黑樹
定義 紅黑樹是一顆二叉查詢樹，樹中結點顏色或為紅色或為黑色，且滿足如下條件 根結點和所有外結點的顏色為黑色 根結點到任意乙個外結點的路徑上沒有連續的兩個紅色結點，若乙個結點是紅色，則其兩個兒子結點都是黑色 根結點到任意外結點的路徑上都有相同數目的黑色結點。1 插入操作 插入操作可以概括為以下幾個步驟...
資料結構 紅黑樹
紅黑樹是二叉排序樹的改進，紅黑樹有幾個特點 1 節點只有2中顏色，紅色和黑色。2 根節點一定是黑色節點。3 紅色節點的子節點一定是黑色節點。4 黑色高度 根節點到每個葉子節點的路徑長度包含相同的黑色節點 相等。規定的插入的節點一定是紅色節點，紅黑樹的插入節點後需要調整的規則，插入節點需要調整的情況有...
資料結構 紅黑樹
一 紅黑樹 紅黑樹 red black tree 是一種自平衡二叉查詢樹，是在 電腦科學中用到的一種 資料結構 典型的用途是實現 關聯陣列 可以保證最長路徑不超過最短路徑的2倍，近似平衡。二 性質 性質1.節點是紅色或黑色。性質2.根節點是黑色。性質3 每個葉節點 nil節點，空節點 是黑色的。性質...