STL笔记：rb_tree

一. 基本介绍 rb_tree提供遍历操作，也就是中序遍历，和迭代器iterators； 按正常规则++ite执行遍历，便能得到排序状态； 我们不应该使用（然是编程层面并未阻止此事）rb_tree的iterators改变元素值，因为元素有其严谨的排列规则； 这样设计是正确的，因为rb_tree为set和map提供底层支持，而map允许改变元素的data值，只有元素的key才是不可改变的。 在map

>>阅读原文<<