数据结构与算法 6.doc

第六次作业参考答案 13.4-2证明如下 在调用函数之前树T是一棵红黑树所以满足第四条特性调用函数之后x成为的孩子若为红色的另一个孩子没有变化依然是黑色x若为红色则调用函数之后x变为黑色即的两个孩子都为黑色 调用函数之后树T仍然满足第四条特性 13.4-3删除过程如下 删去结点8其他结点颜色不变 删去结点12则第四条性质不满足依据case 2 结点19改为黑色结点31改为红色 删去结点19结点3