【STL源碼剖析】第五章 關聯式容器 之 RB-tree（紅黑樹）

RB-tree [ 紅黑樹比AVL樹的優勢 ]( https://blog.csdn.net/mmshixing/article/details/51692892 ) RB-tree不僅是一個二叉搜索樹，而且必須滿足一些規則： 每個節點不是紅色就是黑色（圖中深色代表黑，淺色代表紅） 根節點爲黑色 如果節點爲紅，其子節點必須爲黑 任一節點至NULL(樹尾端)的任何路徑，所含之黑節點數必須相同 根據規

>>阅读原文<<