C++學習筆記——紅黑樹

在前面的基礎上，來到最後一棵樹，紅黑樹。node 目錄code 概念blog 性質class 結點的定義容器 樹的結構與定義基礎 紅黑樹的插入搜索 概念 紅黑樹又能夠叫雙色樹，只要有可以進行區分的兩種顏色就行，一般是紅色和黑色。它也是一種二叉搜索樹，只是在每一個結點上增長了顏色。經過顏色，來讓這棵樹達到平衡。im 性質 以紅黑兩種顏色爲例，能夠看上面的圖，來看下面的性質。d3 根節點都是黑色 若是

>>阅读原文<<