Кореневе $m$ -арне дерево з висотою $h$ називають збалансованим, якщо всі його листки на рівнях $h$ або $h-1$ .