RedBlackTreeDeletion:可能这是一个真正的癌症项目 源码

红黑树概述 当前在制品 实现获取同级功能 使用搜索功能 致力于删除功能 二进制搜索树属性 有序或排序的二叉树 节点可以有2个子树 给定节点左侧的项目较小 给定节点右侧的项目较大 时间复杂度 时间可能很复杂,因为在某些情况下这只是一个清单 在) 红黑树属性 节点为红色或黑色 根和叶子(零个孩子)是黑色的 如果节点为红色,则其子节点为黑色 从节点到零的路径包含相同数量的黑色节点 时间复杂度 Olog(n) 轮换 目标是降低高度以满足属性 较大的子树向上,较小的子树向下 左旋 更大的子树上升 因此,节点的右子树成为节点的父树 右子树的左子树成为节点的新右子树 右旋 较小的子树上升 因此,节点的左子区