STL筆記：rb_tree

一. 基本介紹 rb_tree提供遍歷操作，也就是中序遍歷，和迭代器iterators； 按正常規則++ite執行遍歷，便能得到排序狀態； 我們不應該使用（然是編程層面並未阻止此事）rb_tree的iterators改變元素值，因爲元素有其嚴謹的排列規則； 這樣設計是正確的，因爲rb_tree爲set和map提供底層支持，而map允許改變元素的data值，只有元素的key纔是不可改變的。 在map

>>阅读原文<<