Java 平衡二叉树的旋转

目录 平衡二叉树的旋转 1. 左旋（逆时针） 2. 右旋（顺时针） 3. 左左 4. 左右 5. 右左 6. 右右 平衡二叉树的旋转 在构建一棵平衡二叉树的过程中，当有新的节点要插入时，检查是否因插入后而破坏了树的平衡，如果是，则需要做旋转去改变树的结构； 由于在构建平衡二叉树的时候，当有新节点插入时，都会判断插入后时候平衡，这说明了插入新节点前，都是平衡的，即高度差绝对值不会超过1。当新节点插入

>>阅读原文<<