本人开学后花了三天终于在昨天3.10（也是本人的阳历生日）完成了红黑树的实现
自认为没有bug……
不过感觉接口设计上不是很好，觉得得学习一下stl
源码在github上，点这里
上面那个是看思路自己意淫出来的，这里有个模仿STL的版本
但是没有改好。。还有几个error……
除此之外，特别想说一个知识点，就是在模板实现上，其声明和定义是不能卸载两个文件里的，因为在编译的时候，编译器就必须知道类的大小（好吧，其实我也解释不大来……
非要写在两个文件里的话，我只知道特化，当然，这不是很可取。
完。