红黑树删除函数流程
2014-05-04 16:10:05 7 举报红黑树删除函数
作者其他创作
大纲/内容
没找到目标节点
查找待删结点
找到目标节点
找到待删结点node
右孩子！=NULL
将左孩子取代待删结点位置
左孩子！=NULL右孩子！=NULL
左孩子！=NULL
结束调用回到主函数
若删除的节点为黑
将该节点右枝的最小节点取下替代自身位置
！（左孩子&&右孩子）
！左孩子&&！右孩子
将右孩子取代待删结点位置
0 条评论
下一页
