樹-紅黑樹

紅黑樹(Red Black Tree)：它是一種自平衡的二叉查找樹 紅黑樹(RBT)特性： 根節點是黑色 節點由紅色和黑色組成 紅節點的子節點必爲黑節點 葉子節點都是黑色空節點（NIL節點） 從任一節點到其每個葉子的所有路徑都包含相同數目的黑色節點(不包含NIL節點)   紅黑樹如何實現自平衡 利用紅黑樹的特性，也就是它的規則 當插入或者刪除節點破壞了紅黑樹的規則時，它便會纔去措施做出一些調整 注

>>阅读原文<<