紅黑樹

紅黑樹（Red Black Tree） 是一種自平衡二叉查找樹，所謂的自平衡是指在插入和刪除的過程當中，紅黑樹會採起必定的策略對樹的組織形式進行調整，以儘量的減小樹的高度，從而節省查找的時間。紅黑樹的特性以下：html 性質1. 節點是紅色或黑色。 性質2. 根節點是黑色。 性質3 每一個紅色節點的兩個子節點都是黑色。(從每一個葉子到根的全部路徑上不能有兩個連續的紅色節點) 性質4. 從任一節點到

>>阅读原文<<