二叉树学习笔记之树的旋转

树旋转（Tree rotation）是二叉树中的一种子树调整操作，每一次旋转并不影响对该二叉树进行中序遍历的结果。 树旋转通常应用于需要调整树的局部平衡性的场合。 左旋和右旋 树的旋转有两种基本的操作，即左旋（逆时针方向旋转）和右旋（顺时针方向旋转）。 树旋转包括两个不同的方式，分别是左旋转（以P为转轴）和右旋转（以Q为转轴）。两种旋转呈镜像，而且互为逆操作。 下图示意了两种树旋转过程中, 子树的

>>阅读原文<<