Дмитрий
Дмитрий

бинарные деревья. ПАСКАЛЬ. желательно часть кода

как проверить является ли дерево сбалансированным, не полностью сбалансированным или вырожденным

СБ
Сергей Бакун

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

Похожие вопросы
Ошибка в коде на Паскале.
Ошибка в коде.. . Паскаль
Поделитесь, пожалуйста, если у кого есть код балансировки двоичного дерева поиска на Паскале. очень прошу!
Не могу понять часть кода. Паскаль.
Как вам код? (Паскаль)
Поправить код паскаль!
Представление бинарного дерева в текстовом формате
Бинарные деревья С++
Объясните алгоритм обхождения бинарного дерева.
Как создать и напечатать бинарное дерево на С ?