红黑树学习笔记

1.库里set和map的封装模版 

 2.rb_tree_node节点是个继承啊喂

基类： 

3.取类模版的内嵌类型前面要加typename

因为编译器无法区分你取得是类型还是静态变量

等类模版实例化后再在里面找

4.箭头简单复习一下

5.迭代器的“拷贝”构造

 6.类模版有点多，要有全局不然难看懂啊

template<class T>

struct RBTreeNode{}；

template<class T, class Ref, class Ptr>

struct __RBTreeIterator{};

template<class K, class T, class KeyOfT>

class RBTree{};