|
这是介绍红黑树的最后一部分，令y为要删除结点，n为要删除结点的子结点（子结点最多有1个），w为y的兄弟结点，删除操作的重点是使红黑树删除结点并通过调整后仍满足自身是搜索二叉树和设定的三点规则。删除操作可分为六种情况：（1）y为红色；（2）y为黑色，n为红色；（3）y为黑色，n为黑色，w为红色；（4）y为黑色，n为黑色，w为黑色，w的两个子结点都为黑色；（5）y为黑色，n为黑色，w为黑色，w的两个子结点左红右黑；（6）y为黑色，n为黑色，w为黑色，w的右子结点为红色；不同情况做不同的处理。可见删除操作还是非常复杂的。算法设计部分已经讲解的很透彻，今天我们进行代码的实现。大家要跟上哦！树这个结构在机器学习中可是提升搜索速度常用的结构，作为基础必须掌握哈！
华北电力大学数理系LSGO软件技术团队成立于2010年09月25日，团队主要以机器学习和地理信息系统为主要研究方向，成立几年来为学校培养了大量优秀人才，他们或者就职于IBM、阿里巴巴、网易游戏、百度等IT企业，或者就读于中科院信安所、中科院计算所、中科院自动化所、中国科技大学、北京理工大学、武汉大学、华南理工大学、哈尔滨工业大学、华北电力大学等著名高校。 今年（2016年07月）毕业的李文乔同学保送到北京理工大学，安晟同学继续在华北电力大学读研究生，期间华硕公司，小米公司也希望团队推荐学生就业，综上，来LSGO软件技术团队学习可作为驻保高校学生，提升自己学术以及技术水平的一个不错选择。
|
|
|
