如何实现平衡二叉树

本文地址来源：https://blog.csdn.net/ln840434235/article/details/103836188 真诚感谢作者

定义：平衡二叉树我们又称之为AVL树，且具有一下性质：他时一个空数或左右两个子树的高度查绝对值不超过1，并且两则子树也是平衡二叉树

他的本质：当不平衡的受，通过旋转的方式让树来实现平衡

1. LL型调整

 

 由于A的左孩子L的左子树L上插入新的节点。使得原来平衡的二叉树遍得不平衡。此时A的平衡因子由1变成2.显然按照大小关系，其余两个子节点分别作为左右孩子节点才能平衡。A节点号线绕节点B顺时针旋转了一样。

LL型号一般如下