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