第十九节 容器rb_tree

• Red-Black tree是自平衡二叉搜索树。
• rb_tree的封装
• 清楚传入模板的参数列表；然后构建了一个虚空结点header
• KeyOfValue表示怎么从value中取出key
• identity函数(Gnu C独有)就是表示同一个数的意思
• handle-body,采用OOP的思想，构建G4.9
• 一个红黑树的大小为4个字节

容器set,multiset

• set、multiset元素的value和key合一，value就是key.
• 容器set实现
• const_iterator实现set不能改变容器元素的值
• 使用identity表示set已经知道key和value是相同的

容器map,multimap

• map/multimap的iterator不能改变key,可以改变value
• map的结构
• pair将key和data合成value;将key设置为const，这样通过迭代器就不会改变key的值。
• select1st实现
• map容器独特的operator[]操作，可以进行插入操作
• 直接调用insert快一些