Написать программы и отчет

Задание 1

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

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

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

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

• в прямом порядке;
• с помощью обратно-симметричного обхода;

Задание 2

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

Задание 3

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

• сортировку вставками
• сортировку обменом (метод пузырька)

Задание 3.1

Оформить программу, реализующую метод быстрой сортировки массивов.

Метод реализуется в виде подпрограммы. Исходный массив должен обрабатываться подпрограммой сортировки с подсчетом и выводом фактического числа выполненных сравнений и пересылок. Выполнить сортировку нескольких массивов с разным числом элементов (10, 100, 1000, 10000).