2020-09-22

1 紅黑樹簡介 紅黑樹是一種自平衡的二叉查找樹，是一種高效的查找樹。 2 性質 自平衡的查找樹通過定義一些性質，將任意節點的左右子樹高度差控制在規定範圍內，以達到平衡狀態。以紅黑樹爲例，紅黑樹通過如下的性質定義實現自平衡： 1 節點是紅色或黑色。 2 根是黑色。 3 所有葉子都是黑色（葉子是NIL節點）。 4 每個紅色節點必須有兩個黑色的子節點。（從每個葉子到根的所有路徑上不能有兩個連續的紅色節點

>>阅读原文<<