算法导论 练习题 13.4-6

来源:互联网 发布:云图tv电视直播mac版 编辑:程序博客网 时间:2024/06/06 03:08

第一种情况是x的兄弟节点w为红色。

w也正是被删除的z节点的兄弟,所以根据红黑树的性质,删除之前,z的父节点一定为黑色,而这个节点也正是删除后x的父节点。

0 0