会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大财主
博客园
首页
新随笔
联系
订阅
管理
2021年3月13日
红黑树操作详解
摘要: 插入 每次插入后将节点置为红色,这样不会改变路径上黑结点的个数,但是可能存在父亲同为红色的情况。 首先讨论插入到爷爷左子树的情况。 Case1: 父亲和父亲的兄弟都为红,这时只需要把父亲和爷爷的颜色反转,不会破坏树的性质。 对爷爷进行递归操作。 Case2: 父亲和父亲兄弟的颜色不同稍为麻烦,首先对
阅读全文
posted @ 2021-03-13 23:53 大财主
阅读(203)
评论(0)
推荐(0)
编辑
公告