Дмитрий
бинарные деревья. ПАСКАЛЬ. желательно часть кода
как проверить является ли дерево сбалансированным, не полностью сбалансированным или вырожденным
как проверить является ли дерево сбалансированным, не полностью сбалансированным или вырожденным
Сбалансированное дерево определяется как такое дерево, что в нет двух листьев расстояние от корня до которых отличаются больше чем на 1. Иными словами, дерево будет сбалансированным, если длина максимального пути в нем отличается от длины минимального пути не более, чем на единицу. Для решения нужно, таким образом, найти длины этих двух путей и сравнить их.
это идея. так же можете запихнуть ваше дерево в В-дерево или AVL-дерево.
поможет в этом вам гугл