包含二叉树旋转说明的代码(左或右)

Question

我一直试图围绕如何为二进制树的旋转编写代码.我查看了http://en.wikipedia.org/wiki/Tree_rotation和enfuzzled.com我一直盯着它看了2个小时,并且已经多次查看了它.我仍然在维基百科文章中看到问题,并且完全无法理解另一个例如

维基百科文章中提到的这两行都不能同时成立

让P成为Q的左子.将P设置为新根.

有人可以帮忙吗？谢谢

Answer 1

根据您对该问题的评论,您正在寻找旋转算法的指导.这是LEFT-ROTATE算法的优秀书籍http://www.amazon.com/Introduction-Algorithms-Third-Thomas-Cormen/dp/0262033844.

Answer 2

“设 P 为 Q 的左子节点。将 P 设为新根。” 基本上这是向右或顺时针旋转的描述：

  Q      P
 /   =>   \
P          Q