平衡二叉树的插入,删除,查询均可以在O(logN)的时间复杂度内完成
定义:
非空的平衡二叉树满足下面的性质:
1.根结点左,右子数的高度差绝对值不超过1;
2任意结点的左,右子树均为AVL树
在平衡二叉树中插入一个新结点后,从该结点起向上寻找第一个不平衡的结点,
平衡二叉树的调整分成下面几种情况:
1.LL型
2.RR型
3.LR型
4.RL型
平衡二叉树的调整参考:https://blog.csdn.net/weixin_40862011/article/details/84860448