关于实现红黑树的一些总结

https://github.com/rsy56640/rsy_little_lib/tree/master/library_for_algorithm/RB_Tree 一开始是打算照着 STL 写的，结果发现一个尴尬的情况： 没有allocator，std_config.h，iterator，所以这个 RBTREE1 就搁置了。 后来 开始搞 RBTREE2 ，又碰到了一个很麻烦的问题。 STL

>>阅读原文<<