您的位置: 首页 > 文章 > c++11实现红黑树 c++11实现红黑树 分类: 文章 • 2024-09-05 08:35:34 红黑树实现过程难度主要集中在删除节点上，考虑的情况比较多！下面是删除节点的再次总结！上次的总结了一部分，现在我将它补充完整！ 删除节点的后继节点是父亲节点的左子树：总共四种情况 当删除节点的后继节点是父亲的右子树： 下面是实现的运行的运行截图： 插入的多组测试用例并打印层次遍历的红黑树插入后结果： 删除节点测试： 源代码 欢迎star和fork哦～～～
