ADT – формат класса THeap

ADT TTreeNode

Поля

Указатель на родительский узел (FParent): Тип узла

Данные узла (FData): Заданный тип

Уровень узла (FLevel): Целый тип

Список дочерних узлов (Items): Динамический массив узлов vector

Счетчик узлов (FCount): Целый тип

Методы

Конструктор

Вход: Родительский узел и данных нового узла

Предусловие: Нет

Начальные значения: Нет

Процесс: Инициализация полей объекта

Добавление дочернего узла (AddChild)

Вход: Данные дочернего узла

Предусловие: Нет

Процесс: Создание нового узла и добавление его в конец списка узлов

Постусловие: Новый элемент добавлен в конец списка и счетчик узлов увеличен на единицу.

Выход: Указатель на созданный узел

 

Вставка дочернего узла в указанную позицию (InsetChild)

Вход: Родительский узел, порядковый номер в списке родителя и данные нового узла.

Предусловие: Порядковый номер узла меньше количества узлов и не меньше нуля.

Процесс: Создание нового узла и добавление его в указанную позицию списка дочерних узлов.

Постусловие: Новый элемент добавлен в указанную позицию списка, и счетчик узлов увеличен на единицу.

Выход: Указатель на созданный узел

Удаление дочернего узла (DeleteChild)

Вход: Индекс узла в списке родителя

Предусловие: Порядковый номер узла меньше количества узлов и не меньше нуля.

Процесс: Удаление узла из списка родителя и упорядочивание в нем оставшихся элементов.

Постусловие: Счетчик узлов и длина дочернего списка уменьшены на единицу.

Выход: Нет

Деструктор (Destroy)

Вход: Нет

Предусловие: Нет

Процесс: Удаление из памяти всех дочерних узлов из списка.

Конец ADT TTreeNode