Видео: Бинарное дерево. Полное понимание! Динамические структуры данных #3 2024
Древовидная структура похожа на физический объект в естественном мире. Использование деревьев помогает быстро упорядочить данные и найти их за меньшее время, чем использование других методов хранения данных. Обычно вы найдете деревья, используемые для поиска и сортировки, но у них также много других целей.
Построение дерева работает так же, как построение дерева в физическом мире. Каждый элемент, добавляемый в дерево, является узлом. Узлы соединяются друг с другом с помощью ссылок. Комбинация узлов и ссылок формирует структуру, которая выглядит так же, как дерево, как показано здесь.
Обратите внимание, что дерево имеет только один корневой узел - точно так же, как с физическим деревом. Корневой узел обеспечивает отправную точку для различных видов обработки, которые вы выполняете. К корневому узлу присоединяются либо ветви, либо листья. Листовой узел всегда является конечной точкой для дерева. Узлы ветвей поддерживают либо другие ветви, либо листья. Тип отображаемого дерева - это двоичное дерево, потому что каждый узел имеет, самое большее, два соединения.
При просмотре дерева ветвь B является дочерним элементом корневого узла. Это связано с тем, что узел Root появляется первым в списке. Лист E и Le F являются обоими дочерними элементами ветви B, что делает ветвь B родительским элементом Leaf E и Leaf F. Связь между узлами важна, потому что дискуссии о деревьях часто рассматривают связь между дочерними / родительскими отношениями между узлами. Без этих условий обсуждение деревьев могло бы стать довольно запутанным.
