2018年5月20日
红黑树的删除
摘要： 红黑树的删除共有12种情况， 设要删除的节点为Z: 1.Z为根 且没有孩子 直接删除，将根赋空 2.Z为根 有一个红孩子（由于第4条性质一定为红孩子） 将孩子颜色->黑，当做新的根，删除节点 3.Z红色 直接删除，判断Z为父亲的左孩子或右孩子 将其赋空 （此节点一定没有孩子，因为2个孩子的已经处理过 阅读全文
posted @ 2018-05-20 13:54 Lune-Qiu 阅读(322) 评论(0) 推荐(2) 编辑