哈夫曼树，也称为。

平衡二叉树（Balanced Binary Tree），又称AVL树（Adelson-Velskii and Landis Tree），是一种特殊的。。其主要特点是任何节点的两个子树的（也可以是空树），即每个节点的 左子树和右子树的高度差至多等于1。这种性质确保了树的高度保持相对较低，从而提高了查找、插入和 删除操作的效率。因为树的本质是为了帮助提高查找、插入和删除操作的效率，如果树不平衡，那么在