c++11实现红黑树

原 作者 畅柯 | 发表于 | 分类于 2017级

红黑树实现过程难度主要集中在删除节点上，考虑的情况比较多！下面是删除节点的再次总结！上次的总结了一部分，现在我将它补充完整！

  • 删除节点的后继节点是父亲节点的左子树：总共四种情况

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

  • 当删除节点的后继节点是父亲的右子树：

在这里插入图片描述

下面是实现的运行的运行截图：

插入的多组测试用例并打印层次遍历的红黑树插入后结果：

在这里插入图片描述
在这里插入图片描述

删除节点测试：
在这里插入图片描述

在这里插入图片描述

源代码

欢迎star和fork哦～～～