平衡二叉树

平衡二叉树的定义
平衡二叉树首先是一个二叉树，其插入、删除、查找操作都在O(log n)的时间内完成。
AVL树或是为一棵空树，或是具有下列性质的非空二叉搜索树：

1. 任一结点的左、右子树均为平衡二叉树
2. 根结点左、右子树高度差绝对值不超过1。（取值范围-1，0，1）

标签：结点,log,右子,或是,二叉树,平衡
来源： https://blog.csdn.net/yingxin1224/article/details/116207587