红黑树删除(C语言)在已经建立好的红黑树里删除一个节点 z.删除完后需要满足红黑树性质(左根右 根叶黑 不红红 黑路同)先找到被删除数据 z 所在的结点 分类讨论: (1)z 的度是 1/0:用 z 唯一的孩子顶替 z 的位置 (2)z 的度是 2: 找到 z 的中序遍历前驱或者后继结点 y(度 1/0(一定没有两个孩子)), z-> data = y-> data, 问题转为删除 y,转化为了情况(1)最终删除的结点一定是一个度为 1/0 度结点, 删除 y 让 y 唯一的一个孩子 x 顶替 y 的位置。