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