今天看了csdn博主july写的红黑树系列,觉得他写的非常好,研究了很长时间的红黑树 ,终于觉得明白些了。july写的C++源代码实现,已经非常好了,我只是在他的基础上 稍微做了一下修改,能够知道每个节点是个红 还是黑色的。
july的博客地址:http://blog.csdn.net/v_JULY_v/archive/2011/03/29/6285620.aspx,可以去他那看看他的系列!
直接上代码:
RB_tree.h
RB_tree.cpp
今天看了csdn博主july写的红黑树系列,觉得他写的非常好,研究了很长时间的红黑树 ,终于觉得明白些了。july写的C++源代码实现,已经非常好了,我只是在他的基础上 稍微做了一下修改,能够知道每个节点是个红 还是黑色的。
july的博客地址:http://blog.csdn.net/v_JULY_v/archive/2011/03/29/6285620.aspx,可以去他那看看他的系列!
直接上代码:
RB_tree.h
RB_tree.cpp