紅黑樹的結構和優勢

首先看一下紅黑樹的結構： 紅黑樹的結構特點： （1）每個節點或者是黑色，或者是紅色。 （2）根節點是黑色。 （3）每個葉子節點（NIL）是黑色。 [注意：這裏葉子節點，是指爲空(NIL或NULL)的葉子節點！] （4）如果一個節點是紅色的，則它的子節點必須是黑色的。 （5）從一個節點到該節點的子孫節點的所有路徑上包含相同數目的黑節點。 爲什麼要要用紅黑樹？ 1、首先紅黑樹是不符合AVL樹的平衡條件

>>阅读原文<<