RB-tree深度探索

容器rb-tree

查找非常快、插入也非常快
red-tree红黑树是平衡二元搜索树中常用的一种。
平衡二元搜索树的特性：排列规则有利search和insert，并保持适度平衡——无任何结点过深。

rb_tree提供“遍历”操作及iterators.
按正常规则（++it）遍历，便能够获得排序状态（sorted）。

不能使用rb-tree的iterator改变元素值（因为其元素具有严谨的排列规则）。编程里面并未阻绝此事。如此设计是正确的，因为rb_tree即将为set和map服务（作为其底部支持），map有key和data两部分，而map允许元素的data被更改，只有元素的key才是不可以被更改的。

红黑树提供两种insertion操作：inert_unique()和insert_equal()。前者便是结点的key一定在整个tree中独一无二，否则安插失败，但是程序不会奔溃也不会报错就是安插不进去。后者表示结点的key可以被重复，被安插在被重复的附近。

元素可以放两个部分 key和data，value是两个的类型
keyofvalue 在整个结点中key要怎么拿出来
compare key值要怎么比大小

Compare可以看出一个函数 实际上是一个类
红黑树只以三笔资料表现自己

size_tyoe 4字节
link_type 4字节
Compare 1字节
但是要4的倍数 所以最后是12字节

如何放置五个形式参数
value设置成key的类型，说明没有data了
identity 怎么从value中取key值
less 告诉红黑树怎么比大小，选择标准库中的less

不同容器的内存

在类里面有一个指针，指向它的实现的类。handle body