【軟爛怠惰努力振作】評論

紅黑樹特性：1. 每個節點要麼是紅色，要麼是黑色；2. 根節點是黑色；3. 每個葉節點（沒有子節點的節點）是黑色；4. 如果一個節點是紅色，則它的兩個子節點都是黑色；5. 對於每個節點，從該節點到其所有後代葉節點的路徑上，均包含相同數目的黑色節點。(A)根節點（root）是黑色    對，特性1。(B)如果一個節點是黑色，它的兩個子節點都會是.....看完整詳解

【aabb177】評論

★★★★★：1. ★★★★★★★★★，...

【hchungw】評論

紅黑樹（英語：Red–black tree）是一種自平衡二元搜尋樹，是在電腦科學中用到的一種資料結構，典型用途是實現關聯陣列。它在1972年由魯道夫·貝爾發明，被稱為"對稱二元B樹"，它現代的名字源於Leo J. Guibas和Robert Sedgewick於1978年寫的一篇論文。紅黑樹的結構複雜，但它的操作有著良好的最壞情況執行時間，並且在實踐中高效：它可以在{displaystyle {text{O}}(log n)}時間內完成尋找、插入和刪除，這裡的{displaystyle n}是樹中元素的數目。性質紅黑樹是每個節點都帶有顏色屬性的二元搜尋樹，顏色為紅色或黑色。在二元搜尋樹強制一般要求以外，對於任何有效的紅黑樹我們增加了如下的額外要求：節點是紅色或黑色。根是黑色。所有葉子都是黑色...