1. 资料
关于红黑树的理论,那本《算法导论》中进行了详细的分析,但我觉得下面这篇文章讲得更详细:
http://blog.163.com/aaronliu@yeah/blog/static/6596183720090143521990/
只是在讲解删除过程的时候,有点乱。
下面的页面中给出了不少学习的链接:
http://cid-47027e68f36cbaf5.spaces.live.com/blog/cns!47027E68F36CBAF5!315.entry
2. 实现
本例采用了一个C++类模板来实现了红黑的构建、插入、删除、查找和中遍历。总共实现的代码有点长,超过了600行,比看到的一位牛人实现总共才200来行差得远了。
下载: /Files/qkhh/cpp/RBTreeCppDemo.zip
关于红黑树的理论,那本《算法导论》中进行了详细的分析,但我觉得下面这篇文章讲得更详细:
http://blog.163.com/aaronliu@yeah/blog/static/6596183720090143521990/
只是在讲解删除过程的时候,有点乱。
下面的页面中给出了不少学习的链接:
http://cid-47027e68f36cbaf5.spaces.live.com/blog/cns!47027E68F36CBAF5!315.entry
2. 实现
本例采用了一个C++类模板来实现了红黑的构建、插入、删除、查找和中遍历。总共实现的代码有点长,超过了600行,比看到的一位牛人实现总共才200来行差得远了。
下载: /Files/qkhh/cpp/RBTreeCppDemo.zip