Камю Константин

Константин вышел на меня после просмотра обучающих роликов на моем канале youtube. На первом курсе в его вузе изучался язык Паскаль, причем достаточно дифференцированно. На втором курсе они начали изучать язык программирования "чистый" СИ и динамические структуры данных.

Константину нужно было выполнить несколько лабораторных работ и написать достаточно сложную курсовую работу, связанную с обработкой данных, хранящихся в бинарном дереве.

В итоге были изучены следующие разделы:

• Указатели: предназначение, объявление, описание, выделение памяти, высвобождение памяти, копирование, присваивание значения.

• Структуры: принцип работы, объявление простое и теговое, доступ к полям структуры, объявление структуры, содержащее одним из полей указатель.

• Бинарное дерево. Визуальное представление. Алгоритмический принцип работы. Объявление структуры данных, описывающее узел бинарного дерева.

• Добавление нового элемента в бинарное дерево. Исключение коллизий при добавлении.

• Удаление узла из бинарного дерева. Были учтены все три случая удаления.

• Поиск заданного узла по ключу в бинарном дереве.

• Удаление всего бинарного дерева из оперативной памяти ПК.

• Обход дерева тремя различными способами: левый, правый, симметричный.

• Построение бинарного дерева из текстового файла с обработкой возможных ошибок некорректности входной информации.