Height balanced tree

Height balanced tree (сбалансированное по высоте дерево) is a tree whose subtrees differ in height by no more than one and the subtrees are height-balanced, too. An empty tree is height-balanced.