STL::rb_tree红黑树以及set，map

红黑树是平衡二分搜索树。 其元素排列规则有利于查找和插入。 红黑树提供遍历操作及iterator，按照it++遍历能得到排序的状态。 不应该使用iterator改变元素值，会打乱其排列规则。 红黑树是set和map的底部支持。 STL红黑树类（非公开容器） Key是键的类型，Value是值（key和data的结合）的类型 ， KeyOfValue是如何将key从value中取出（函数对象）， Co

>>阅读原文<<