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