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

 

Тезисы:

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

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные практические задания по программному обеспечению, программированию