什么是二叉树、平衡树、红黑树

二叉树是一种树形结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。平衡树是一种特殊的二叉搜索树，其左子树和右子树的高度差不超过1，以此保证树的高度不会过高，从而提高树的查找效率。红黑树是一种自平衡二叉搜索树，它在插入和删除节点时通过特定的规则来保持平衡。它的特点是每个节点都被涂上黑色或红色，且满足以下性质：

1. 根节点是黑色的；
2. 每个叶子节点都是黑色的空节点（NIL节点）；
3. 如果一个节点是红色的，则其两个子节点都是黑色的；
4. 任意一条从根节点到叶子节点的路径都包含相同数量的黑色节点。

这些性质保证了红黑树的平衡性和查找效率。