Учебная практика

Тема 1 Двоичные деревья поиска

Задание 1 Обработка упорядоченных данных с использованием двоичных деревьев поиска.

Построение и обработка двоичных деревьев поиска. Реализовать программу, выполняющую следующий набор операций с деревьями поиска:

поиск вершины с заданным значением ключа с выводом счетчика числа появлений данного ключа

добавление новой вершины в соответствии со значением ее ключа или увеличение счетчика числа появлений

построчный вывод дерева в наглядном виде на основе процедур обхода:

- в симметричном порядке;

- в обратно-симметричном порядке.

Тема 2 Организация поиска в массиве данных при помощи специальных методов поиска.

Задание. Реализовать программно метод хеш-поиска с разрешением конфликтов методом цепочек.

Тема 3 Сортировка данных

Задание 1 Реализовать программу, реализующую простейший метод сортировки массивов:

сортировку выбором

сортировку вставками