Algorithms icon indicating copy to clipboard operation
Algorithms copied to clipboard

红黑树deleteMin部分代码

Open LiBo430 opened this issue 8 years ago • 1 comments

您好!这里书中的代码,我感觉root.color = RED;那两句其实没有真正用处,即使去掉也不会影响,不知道对不对。(我用"SEARCHEXAMPLE"试过没有什么区别) 还有,就是moveRedLeft函数中右旋左旋那里,是不是在if语句中旋转完后再加个flipColors(h);才和树中正文部分情况一致,虽然即使不加也不会影响最后结果,因为有回溯修正。但感觉代码是正文讲的优化过的,感觉贴一个按照正文所讲步骤写的代码,然后再贴优化过的代码更好理解一点。 希望您有空能帮忙看下,谢谢! 还有,moveRedLeft里好像也可以像deleteMax一样直接h = rotateLeft(h)就行了,这样回溯的时候可能要多执行一些操作,但效果一样的。

LiBo430 avatar Jul 21 '16 10:07 LiBo430

moveRedLeft()方法里不是有两行说明,假设结点h为红色,root.color=RED应该是为这个服务的, 一切以源码为最优,作者jar包里写的肯定是比书中说的要好,这部分内容我也不是很懂,帮不了你什么

xiaoyuzdy avatar Jul 24 '16 01:07 xiaoyuzdy