摘要：
《算法导论》（Thomas H.Cormen等著，潘金贵等译，第二版）书166页的红黑树旋转算法程序虽然很小，但有一些惯性思维，比如“=”的误认，很难看懂。现对伪代码说明如下：LEFT-ROTATE(T, x) 01 y ← right[x] // x的右孩子为y是左旋的前提，这个条件成立，才会有下面的操作02 right[x] ← left[y] // 修改x的right域，将其指向β03 p[left[y]] ← x // 让β的父亲域指向x04 p[y] ← p[x] // 让y的父亲域指向x的父亲05 ... 阅读全文
浙公网安备 33010602011771号