如何实现平衡二叉树

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

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

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

1. LL型调整

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

LL型号一般如下

 

 

 

 

原文地址:https://www.cnblogs.com/dousil/p/12882618.html