一种资料结构。二元树树根的左右二子树为Tl和Tr，且满足：
(1)两子树高度最多相差1，即h（Tl）－h（Tr）≦1；
(2)Tl和Tr本身也是高度平衡的二元树。
高度平衡二元树的节点增加或删除时，应适当调整其结构使之保持平衡性。此类二元树适于电脑资料查找与插入。