平衡二叉树（Balaced Binary Tree 或 AVL树）

平衡二叉树的插入，删除，查询均可以在O(logN)的时间复杂度内完成

定义：

非空的平衡二叉树满足下面的性质：

1.根结点左，右子数的高度差绝对值不超过1；

2任意结点的左，右子树均为AVL树

在平衡二叉树中插入一个新结点后，从该结点起向上寻找第一个不平衡的结点，

平衡二叉树的调整分成下面几种情况：

1.LL型

2.RR型

3.LR型

4.RL型

平衡二叉树的调整参考：https://blog.csdn.net/weixin_40862011/article/details/84860448