前面我们讨论了红黑树的插入的实现,基本思想是分类讨论;然后分情况讨论以后我们发现插入操作调整函数只需要处理三种情况,并不是太复杂。但是 删除操作会更复杂一点,因为二叉搜索树的删除操作本身就分成了多种情况,这样在执行删除操作后要处理的情况会更多;下面对于删除操作我们仍旧采 取分类讨论的方法,将所有的情况梳理清楚后,就可以理解红黑树的删除调整函数的实质了。  下面先放出红黑树删除函数的代码: //红黑树删除函数 ///类似于二叉树删除函数,不过在删除完成以后需要调用调整函数恢复性质 ///总的过程也是按z的左…

2017年4月9日 0条评论 5点热度 阅读全文