Лабораторная 6. Деревья сортировки
- Разработать модуль treeunit для поддержки деревьев сортировки.
Структура модуля должна быть аналогична модулям предыдущих ЛР (очереди, стеки, списки).
Модуль должен включать в себя функции
- создания узла
- вставки узла
- удаления узла
- уничтожения дерева
- операций над деревом с 6 вариантами прохода дерева
- поиска узла
- определения уровня узла
- определения кол-ва узлов дерева
- определения глубины дерева
- определения сбалансированности дерева
- Создать программу/набор программ для проверки работоспособности всех функций модуля.