题目：什么是平衡二叉树？

参考答案：

左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1。

平衡二叉树（Balanced Binary Tree），也称为 AVL 树，是一种二叉搜索树，它的左右子树的高度差不超过 1，以保持树的平衡性。平衡二叉树的平衡性使得在树上进行查找、插入、删除等操作的时间复杂度都是 O(log n) 级别的，而不像普通二叉搜索树在最坏情况下可能出现退化为链表的情况，时间复杂度变成 O(n)。

平衡二叉树的基本特点是：任意节点的左右子树高度差不超过 1。在插入或删除节点时，需要进行旋转操作，以保证树的平衡性。平衡二叉树的旋转操作包括左旋和右旋两种，它们可以通过调整树的结构来使树重新保持平衡。

平衡二叉树的常见实现包括 AVL 树、红黑树、B树等。其中，AVL 树是最早被发明的平衡二叉树之一，它具有严格的平衡性，但是旋转操作较为频繁；红黑树是目前应用最广泛的平衡二叉树之一，它在保持平衡的同时，旋转操作相对较少，具有较好的时间和空间复杂度表现。