Срочно!! АТД "BST - дерево" для коллекции, произвольного типа. нужен только рабочий код, без отчета.Вар.0

Подробности в файле Вариант 0. 1. Для АТД "BST - дерево" разрабатываются формат АТД и шаблонный класс - контейнер. 2. Для тестирования разработанного класса - контейнера разрабатываются две программы: программа тестирования операций через меню и программа тестирования трудоѐмкости операций поиска, вставки и удаления. 3. Тестирование операций через меню выполняется для BST - дерева небольшого размера (до 20 элементов). Размер BST - дерева и тип данных, хранящихся в нѐм, задаѐтся с клавиатуры перед началом тестирования. После выполнения операций необходимо вывести на экран содержимое BST - дерева с помощью операции вывода структуры дерева. 4. Перед тестированием эффективности операций задаются тип данных, хранящихся в дереве, и размер дерева. Размер дерева варьируется в пределах от 10 до 100 000 элементов. После тестирования на экран выводятся размер дерева и средняя трудоѐмкость операций поиска, вставки и удаления (среднее число пройденных узлов дерева).