STL-紅黑樹

【1】    紅黑樹在舊的版本大小爲12字節，在新的版本大小是24字節二叉樹 【2】    紅黑樹的5個特性遍歷 （1）    根節點必須爲黑色的紅黑樹 （2）    葉子結點的顏色必須是黑色的版本 （3）    節點的顏色要麼是紅色，要麼是黑色顏色 （4）    若是父節點爲紅色，那麼子節點必須爲黑色 （5）    從一個節點到葉子節點全部路徑上的黑色節點的個數是同樣的 【3】    區分二叉樹

>>阅读原文<<