AVL平衡二叉树及其4种旋转方式

1.AVL平衡二叉树：二叉树中每个节点的左子树和右子树高度之差的绝对值小于等于1。 2.平衡因子=左子树的高度-右子树的高度。AVL树的平衡因子只有-1,0,1。 3.右旋转 LL 旋转前特征: 1)节点a为不平衡的节点。 2）节点b和节点c为在高度较高的路径上，从a开始的接下来的两个节点。 3）y1,y2,y3和y4代表节点a,节点b,节点c的子节点或者子树。可以为null，可以为叶子结点，也可

>>阅读原文<<