算法二叉树的左旋和右旋简单图示

旋转是二叉树的基本操作，我们可以旋转任何有父节点的子节点，包括以下形式(让旋转后的节点为x其父节点为，其父节点与其父节点同在p）：
1.左旋
旋转前，x是p他是对的儿子。正确的儿子。正确的儿子。
x的左子(如果存在)成为左子(如果存在)成为的左子(如果存在)成为左子(如果存在p他是对的儿子。正确的儿子。正确的儿子。p变为x左边的儿子。下图

2.右旋
旋转前，x是p他的左子。左边的儿子。的左子。
x的正确儿子(如果存在)成为正确的儿子(如果存在)成为正确的儿子(如果存在)成为正确的儿子(如果存在)成为p他的左子。的左子。左边的儿子。p变为x他是对的儿子。正确的儿子。正确的儿子。如下图

总而言之。要而论之。总而言之。总结。

要确定它是左撇子还是右撇子，我们可以通过检查来选择前面x是p..。
旋转的方式，即先将父节点旋转到旋转点的子节点，再将旋转点剩余的子节点交给父节点

转载于:https://www.cnblogs.com/ZenoLiang/p/10954174.html