收藏私塾在线
 

欢迎您来到私塾在线网!   

请登录! 

免费注册 


为生命摇旗的笔记
状态: 离线
人气:11997
访问用户量:9
笔记经验:
总积分:17175
级别:VIP3
搜索本笔记
ta的交流分类
ta的交流主题贴(0)
ta的所有交流贴(2)
ta的全部笔记
全部笔记(2)
未分类笔记(0)
课程问题(2)
存档
2018-04(2)

2018-04-09 12:39:15
Java数据结构和算法精讲版-视频教程学习笔记
浏览(6230)|评论(0)   交流分类:学习问题讨论|笔记分类: 课程问题

红黑树规则和修正 视频教程学习笔记
视频课程地址:Java数据结构和算法精讲版
当前播放的视频地址:红黑树规则和修正

插入新的节点,通常会设置这个节点为红色,因为这样违反红黑规则的几率较小,插入节点后,有以下几种情况:
1、如果插入的是根节点,那么违反规则2,就直接把节点为修改为黑色
2、如果插入节点煌父节点是黑色的,说明符合规则,什么都不做
3、如果插入节点的父节点是红色的,且祖父节点的另一个子节点(叔叔节点)也是红色的,那么:将祖父节点变红,而父和叔节点变黑,然后设置祖父节点为当前节点,然后重新开始判断


浏览(6230)|评论(0)   交流分类:学习问题讨论|笔记分类: 课程问题

评论(0)
请登录后评论 登录

关于我们 | 联系我们 | 用户协议 | 私塾在线服务协议 | 版权声明 | 隐私保护

版权所有 Copyright(C)2009-2012 私塾在线学习网