Структуры и алгоритмы обработки данных в информационных системах и сетях

2 вариант

1. Спроектировать, реализовать и провести тестовые испытания АТД "BST - дерево" для коллекции, содержащей данные произвольного типа. Тип коллекции задаѐтся клиентской программой. Программа может быть реализована на одном из следующих языках программирования Java, C++. Операционная система любая. Среда разработки свободно распространяемая по лицензии GPL. Интерфейс АТД "BST - дерево" включает следующие операции:  опрос размера дерева,  очистка дерева,  проверка дерева на пустоту,  поиск элемента с заданным ключом,  включение нового элемента с заданным ключом,  удаление элемента с заданным ключом,  итератор для доступа к элементам дерева с операциями: 1) установка на корень дерева, 2) проверка конца дерева, 3) доступ к данным текущего элемента дерева, 4) переход к следующему по значению ключа элементу дерева, 5) переход к предыдуще