Лабораторная работа № Проектирование алгоритмов. Оценка корректности и эффективности алгоритма. Алгоритм определения корня квадратного уравнения. Формула Герона для определения площади треугольника

ADT – формат класса TFindTreeNode
ADT TFindTree
Поля
Указатель на родительский узел (FParent): Тип узла
Данные узла (FData): Заданный тип
Уровень узла (FLevel): Целый тип
Список дочерних узлов (Items): Динамический массив узлов vector
Счетчик узлов (FCount): Целый тип

Методы
Конструктор
Вход: Родительский узел и данных нового узла
Предусловие: Нет
Начальные значения: Нет
Процесс: Инициализация полей объекта
Добавление дочернего узла (AddChild)
Вход: Данные дочернего узла
Предусловие: Нет
Процесс: Создание нового узла и добавление его в конец списка узлов
Постусловие: Новый элемент добавлен в конец списка и счетчик узлов увеличен на единицу.
Выход: Указатель на созданный узел
Вставка дочернего узла в указанную позицию (InsetChild)
Вход: Родительский узел, порядковый номер в списке родителя и данные нового узла.
Предусловие: Порядковый номер узла меньше количества узлов и не меньше нуля.
Процесс: Создание нового узла и добавление его в указанную позицию списка дочерних узлов.
Постусловие: Новый элемент добавлен в указанную позицию списка, и счетчик узлов увеличен на единицу.
Выход: Указатель на созданный узел
Удаление дочернего узла (DeleteChild)
Вход: Индекс узла в списке родителя
Предусловие: Порядковый номер узла меньше количества узлов и не меньше нуля.
Процесс: Удаление узла из списка родителя и упорядочивание в нем оставшихся элементов.
Постусловие: Счетчик узлов и длина дочернего списка уменьшены на единицу.
Выход: Нет
Деструктор (Destroy)
Вход: Нет
Предусловие: Нет
Процесс: Удаление из памяти всех дочерних узлов из списка.
Конец ADT TTreeNode


3. Задание на лабораторную работу
Создать бинарное дерево на 30 узлов и заполнить случайными значениями:

1. 
   Найти наименьший элемент в бинарном дереве.
   
2. 
   Поиск элементов случайным образом с помощью бинарного поиска.
   
3. 
   Дан список номеров машин (345+n, 368+n, 876+n, 945+n, 564+n, 387+n, 230+n), найти, на каком месте стоит машина с заданным номером, бинарный поиск. (n-номер в журнале)