雅乐网

计算机技术、学习成长

计算机 » 数据结构 » 常用数据结构C++实现(7):红黑树

常用数据结构C++实现(7):红黑树

红黑树各种操作思路见 从B-树角度理解红黑树背后的原理 ,本文是红黑树的C++实现。但并没有全面的测试,如果大家发现了bug,欢迎指出。

本文的红黑树是从前面的BST继承而来,也是用到了AVL中用到的3+4重构和旋转操作。编译时要用到前面的BST.h Bintree.h 以及vector、stack、queue这些数据结构。

所有源代码地址:yalewoo/cpp-data-structure · GitHub

RBTree.h

RBTree.cpp

使用QT显示红黑树

二叉树的显示代码基本一致,不同的只是把画板中的BST改成RBT,画的时候根据结点颜色来修改画刷颜色。

运行效果

QQ图片20160128112937

如果文章对你有帮助,欢迎点赞或打赏(金额不限)。你的打赏将全部用于支付网站服务器费用和提高网站文章质量,谢谢支持。

版权声明:

本文由 原创,商业转载请联系作者获得授权。
非商业转载请注明作者 雅乐网 ,并附带本文链接:
http://www.yalewoo.com/data_structure_cpp_7_red_black_tree.html

上一篇:

下一篇:

我要评论

验证码*: 4 + 7 =