平衡二叉树中需要旋转的情况

为什么80%的码农都做不了架构师？>>>    这几种图和书中所讲的那种很明显的“左左”“右右”举例情况不同，这里面这几种都是很容易误判的情形。 1、6节点的左子树3节点高度比右子树7节点大2，左子树3节点的左子树1节点高度大于右子树4节点，这种情况成为左左。 2、6节点的左子树2节点高度比右子树7节点大2，左子树2节点的左子树1节点高度小于右子树4节点，这种情况成为左右。 3、2节点的左子树1节

>>阅读原文<<