Спроектировать, реализовать и провести тестовые испытания АТД "BST - дерево"

Задание к контрольной работе:

Спроектировать, реализовать и провести тестовые испытания АТД "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 - дерево" включает следующие операции:

опрос размера дерева,

очистка дерева,

проверка дерева на пустоту,

поиск элемента с заданным ключом,

включение нового элемента с заданным ключом,

удаление элемента с заданным ключом,

итератор для доступа к элементам дерева с операциями:

установка на корень дерева,

проверка конца дерева,

доступ к данным текущего элемента дерева,

переход к следующему по значению ключа элементу дерева,

переход к предыдущему по значению ключа элементу дерева,

обход дерева по схеме, заданной в варианте задания,

дополнительная операция, заданная в варианте задания (см. алгоритм операции в приложении 3).