怎样理解AVL树的左平衡旋转

旋转的意义就是只改变一个点和它的子节点之间的关系而不影响其他结构。然后你只需要设计一个平衡条件,并且给出一个会收敛的平衡过程就可以了,比如AVL的相对高度。
■网友

【怎样理解AVL树的左平衡旋转】 怎样理解AVL树的左平衡旋转



■网友
这个,让每个节点的左右子树的最大深度差的绝对值不超过1嘛…左边的比右边的多了2,右旋,右边比左边多了2,左旋


    推荐阅读