红黑树删除函数流程图
2014-05-06 15:43:03 24 举报
登录查看完整内容
红黑树
作者其他创作
大纲/内容
使用查找函数查找待删结点位置
右孩子
Delete(node)
将父节点与右孩子连接
一个子节点
待删结点有几个子节点
两个子节点
将父节点与左孩子连接
未找到待删结点
左孩子
找到待删结点
进入Delete_Rebalance()函数
结束
找到右枝的最小节点替换掉待删节点
0 条评论
回复 删除
下一页
