本人开学后花了三天终于在昨天3.10(也是本人的阳历生日)完成了红黑树的实现

自认为没有bug……

不过感觉接口设计上不是很好,觉得得学习一下stl

源码在github上,点这里

上面那个是看思路自己意淫出来的,这里有个模仿STL的版本

但是没有改好。。还有几个error……

除此之外,特别想说一个知识点,就是在模板实现上,其声明和定义是不能卸载两个文件里的,因为在编译的时候,编译器就必须知道类的大小(好吧,其实我也解释不大来……

非要写在两个文件里的话,我只知道特化,当然,这不是很可取。

完。