Структуры и алгоритмы обработки данных

Контрольная работа, реализация дерева
1. Спроектировать, реализовать и провести тестовые испытания АТД "BST - дерево" для
коллекции, содержащей данные произвольного типа. Тип коллекции задаѐтся клиентской
программой. Программа может быть реализована на одном из следующих языках
программирования Java, C++. Операционная система любая. Среда разработки свободно
распространяемая по лицензии GPL. Рекомендуемые IDE:
 NetBeans http://netbeans.org/
 IntelliJ IDEA http://www.jetbrains.com/idea/download/index.html
 QT http://qt.nokia.com/products/
Интерфейс АТД "BST - дерево" включает следующие операции:
 опрос размера дерева,
 очистка дерева,
 проверка дерева на пустоту,
 поиск элемента с заданным ключом,
 включение нового элемента с заданным ключом,
 удаление элемента с заданным ключом,
 итератор для доступа к элементам дерева с операциями: