紅黑樹的定義與運用場景

一、定義 紅黑樹的五個性質： 一般的，紅黑樹(一棵自平衡的排序二叉樹)，滿足以下性質，即只有滿足以下性質的樹，我們才稱之爲紅黑樹： 1）每個結點要麼是紅的，要麼是黑的。 2）根結點是黑的。 3）每個葉結點，即空結點（NIL）是黑的。 4）如果一個結點是紅的，那麼它的倆個兒子都是黑的。 5）對每個結點，從該結點到其子孫結點的所有路徑上包含相同數目的黑結點。 抓住了紅黑樹的那5個性質，分開記憶。 如，

>>阅读原文<<