Задача про дерево поиска

Напишите класс BinaryTree , который содержит методы удаления элемента из дерева, поиска элемента в дереве, вставки элемента, обхода дерева.

Напишите консольное приложение, которое :

- генерирует массив из случайных 10000 чисел;

- создает дерево из чисел этого массива;

- удаляет из дерева числа, которые находились в массиве на месте с 5000 до 7000;

- выполняет поиск каждого элемента массива и замеряет общее время, затраченное на все операции;

- создайте SortedDictionary на основе чисел массива. Также удалите из этого контейнера числа, которые находились в массиве на месте с 5000 до 7000 и замерьте время, затраченное на все операции с SortedDictionary.

Сравните время работы двух коллекций.

Добавьте к решению комментарии.