将树节点向上移动一级

Question

所以基本上我有一个有序的二叉树，我希望能够让一个节点替换它的父节点，而不会弄乱树的顺序和内容。因此，根必须放在节点下，另一边（节点位于其父节点的左侧，因此父节点必须放在节点的右侧，以免弄乱订单。）有人可以解释一般算法，我该怎么做呢？

Answer 1

它被称为树旋转，你可以在这里找到更多信息：

http://en.wikipedia.org/wiki/Tree_rotation