LiBo430

红黑树deleteMin部分代码

1

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

有个问题想请教

2

您好，我最近在看《算法》，里面的索引优先队列有地方理解不了，insert方法里，直接令qp[k] = N，但是后面不是swim(N)了吗？这样索引k的位置应该不是N了吧，我自己在网上查了很多，但都是这样的，我感觉理解不了，希望您能给我讲解一下，谢谢。另外，星星已给。