紅黑樹
紅黑樹五個性質：
（1）節點是紅色或者黑色
（2）根節點為黑色
（3）每個葉子節點為黑色
（4）每個紅色節點的兩個子節點均為黑色
（5）從任意節點到每個葉子節點的所有路徑均包含相同數目的黑色節點。
紅黑樹最重要的性質：
從根到葉子節點的最長可能路徑不多於最短可能路徑的兩倍長。紅黑樹大致上是平衡的，因此插入、刪除和查詢操作的最壞情況時間與樹的高度成比例，因此其時間複雜度為o（logn），因此紅黑樹最壞情況下的插入、刪除和查詢操作的效率優於普通的二叉查詢樹。
紅黑樹簡介
引用 維基百科 1.樹的導覽 樹由節點 nodes 和 邊 edges 構成。樹有根節點 root 邊 deges 父節點 parent 子節點 child 葉節點 leaf 如果最多隻允許兩個子節點，即所謂的二叉樹 binary tree 不同的節點如果擁有相同的父節點，則彼此互為兄弟節點 sib...
紅黑樹 RBT（一 紅黑樹定義以及簡介）
一 紅黑樹 1 介紹 紅黑樹是一種二叉查詢樹，但在每個節點上增加乙個儲存位表示節點的顏色，可以是red或black。通過對任何一條從根到葉子的路徑上的各個節點著色方式的限制，紅黑樹確保沒有一條路徑會比其他路徑長出兩倍，因而是接近平衡的。2 定義 它或者是一顆空樹，或者是具有一下性質的二叉查詢樹 1 ...
紅黑樹下 紅黑樹的實現
1.實現紅黑樹的基本思想 實際上，紅黑樹是有固定的平衡過程的 遇到什麼樣的節點分布，我們就對應怎麼去調整。只要按照這些固定的調整規則來操作，就能將乙個非平衡的紅黑樹調整成平衡的。首先，我們需要再來看一下紅黑樹的定義 在插入 刪除節點的過程中，第 三 四點要求可能會被破壞，所以 平衡調整 實際上就是把...