STL::rb_tree紅黑樹以及set，map

紅黑樹是平衡二分搜索樹。 其元素排列規則有利於查找和插入。 紅黑樹提供遍歷操作及iterator，按照it++遍歷能得到排序的狀態。 不應該使用iterator改變元素值，會打亂其排列規則。 紅黑樹是set和map的底部支持。 STL紅黑樹類（非公開容器） Key是鍵的類型，Value是值（key和data的結合）的類型 ， KeyOfValue是如何將key從value中取出（函數對象）， Co

>>阅读原文<<