Лабораторная работа C#

Написать программы согласно темам и описанию. Подробное описание во вложении. Язык Delphi или C#.
Тема 1. Двоичные деревья
Задание. Построение и обработка двоичных деревьев поиска. Реализовать программу, выполняющую следующий набор операций с деревьями поиска:
поиск вершины с заданным значением ключа с выводом счетчика числа появлений данного ключа
добавление новой вершины в соответствии со значением ее ключа или увеличение счетчика числа появлений
построчный вывод дерева в наглядном виде на основе процедур обхода:
- в прямом порядке;
- с помощью обратно-симметричного обхода.
Тема 2. Организация поиска в массиве данных при помощи специальных методов поиска.
Задание. Реализовать программно метод хеш-поиска с разрешением конфликтов методом цепочек.
Тема 3. Сортировка данных
Задание 1. Реализовать программу, реализующую простейший метод сортировки массивов:
сортировку вставками
сортировку обменом (метод пузырька)
Задание 2. Оформить программу, реализующую метод быстрой сортировки массивов.
Метод реализуется в виде подпрограммы. Исходный массив должен обрабатываться подпрограммой сортировки с подсчетом и выводом фактического числа выполненных сравнений и пересылок. Выполнить сортировку нескольких массивов с разным числом элементов (10, 100, 1000, 10000).