樹（三）紅黑樹與平衡二叉樹的區別

樹（一）二叉查找樹 樹（二）平衡二叉樹 1 什麼樣的數據結構稱爲紅黑樹         紅黑樹（Red Black Tree）是一種自平衡的二叉查找樹，它與平衡二叉樹相同的地方在於都是爲了維護查找樹的平衡而構建的數據結構，它的主要特徵是在二叉查找樹的每個節點上添加了一個屬性表示顏色，顏色有兩種，紅與黑。 1.1 性質 每個節點是紅色或者黑色； 根節點是黑色； 所有葉子節點都是黑色（葉子是NIL節點

>>阅读原文<<