山竹來了，趕快抱緊這棵 「大樹」

紅黑樹的概述： 紅黑樹本質上是一種二叉查找樹，但它在二叉查找樹的基礎上額外添加了一個標記（顏色），同時具有一定的規則。這些規則使紅黑樹保證了一種平衡，插入、刪除、查找的最壞時間複雜度都爲 O(logn)。 紅黑樹的性質： 1、每個節點要麼是紅色，要麼是黑色；   2、根節點永遠是黑色的；   3、所有的葉節點都是是黑色的（注意這裏說葉子節點其實是上圖中的 NIL 節點）；   4、每個紅色節點的兩

>>阅读原文<<