这是介绍红黑树的最后一部分,令y为要删除结点,n为要删除结点的子结点(子结点最多有1个),w为y的兄弟结点,删除操作的重点是使红黑树删除结点并通过调整后仍满足自身是搜索二叉树和设定的三点规则。删除操作可分为六种情况:(1)y为红色;(2)y为黑色,n为红色;(3)y为黑色,n为黑色,w为红色;(4)y为黑色,n为黑色,w为黑色,w的两个子结点都为黑色;(5)y为黑色,n为黑色,w为黑色,w的两个子结点左红右黑;(6)y为黑色,n为黑色,w为黑色,w的右子结点为红色;不同情况做不同的处理。可见删除操作还是非常复杂的。算法设计部分已经讲解的很透彻,今天我们进行代码的实现。大家要跟上哦!树这个结构在机器学习中可是提升搜索速度常用的结构,作为基础必须掌握哈!