紅黑樹及實現（c語言）

本人看的是《算法》這本書，因此紅黑樹的理解是一下這樣的：算法 我的認爲這樣比結點標紅黑更好理解。很好下面是紅黑樹的定義：數據結構 一、紅黑樹實際上是2-3結點樹的二叉平衡表示形式。函數 二、紅連接均爲左鏈接（左傾紅黑樹）性能 三、沒有任何結點同時鏈接着兩條紅鏈code 四、紅黑樹是完美平衡的，也就是任何空鏈接（NULL）到根節點通過的黑色分支數量是相等的blog 其中二、3都是爲了維持是2-3樹的

>>阅读原文<<