Библиотека студентаПрактические заданияОрганизация списка с помощью двоичного дерева
Такой способ построения дерева называется деревом поиска или двоичным упорядоченным деревом.Далее, проходя по всем записям, программа строит двоичное дерево по ключевому полю - номеру зачетки.Описание структуры двоичного дерева.Если дерево пусто, то искомый элемент не найден.Если ключ в корне меньше искомого, выполнить поиск в правом поддереве.Left, Right: TTree; //левые и правые ветки (для дерева).Изобразим схематично пример дерева, организованного в виде динамической структуры данных.Поиск в упорядоченном дереве выполняется по следующему рекурсивному алгоритму.Если дерево не пусто, то нужно сравнить искомый ключ с ключом в корне дерева.MyTree:TTree; //непосредственно деревоInsert (var Root: TTree; X: T).

Скачать Организация списка с помощью двоичного дерева

Скачать документ

(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)

Комментарии (0)

Оставить комментарий