平衡二叉树(AVL树):可以是一棵空树
(1)左右子树都是高度平衡的二叉树
(2)左右子树的高度之差的绝对值不大于1
平衡二叉树查找的平均情况和最坏情况都是O(logn),其插入和删除操作的时间复杂度也是O(logn),
并且在插入、删除之后高度仍然保持相对平衡。
平衡二叉树(AVL树):可以是一棵空树
(1)左右子树都是高度平衡的二叉树
(2)左右子树的高度之差的绝对值不大于1
平衡二叉树查找的平均情况和最坏情况都是O(logn),其插入和删除操作的时间复杂度也是O(logn),
并且在插入、删除之后高度仍然保持相对平衡。