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