会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chuliang
2017年12月8日
红黑树的删除
摘要: 先是普通二叉树的删除 在右子树中找到它右子树中最小的那个节点A,将要删除的节点的值和A互换,现在的问题就是删除这个A节点 根据红黑树的性质,A的颜色有红黑两种可能,分三种情况讨论,只需要处理第三种(注意因为A是根节点右子树中最小的节点,那么A就不可能有左子节点) 1、如果A是红色节点,那么没有(非n
阅读全文
posted @ 2017-12-08 16:13 chuliang
阅读(406)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理