Создать бинарное дерево поиска. Используя бинарное дерево поиска как контейнер, реализуйте его работу на простейшем классе1 CCheck (ЛР-2 код простейшего класса чека есть). Предусмотреть графический интерфейс в программе-клиенте системы классов.

Язык C#

Создать бинарное дерево поиска. Реализовать в нем следующие методы:

· все виды конструкторов – по умолчанию, с параметрами, копирования;

· деструктор;

· итераторы класса, возвращают значение информационного поля структуры данных; · просмотр и вывод указанного элемента;

· добавление в конец и в начало списка; вставка элемента в список по правилу;

· присваивание нового значения элементу списка и/или перегрузка операции присваивания (=); · удаление элемента в списке заданного или по правилу; очистка списка;

 · поиск элемента в списке по ключу - перегрузка операции ([ ]) - и по значению информационного поля;

· вывод всех элементов списка в допустимом для структуры данных порядке;

 · дополнительные операции, обеспечивающие необходимую функциональность шаблона как контейнерного класса.

Используя бинарное дерево поиска как контейнер, реализуйте его работу на простейшем классе1 CCheck (ЛР-2 код простейшего класса чека есть). Предусмотреть графический интерфейс в программе-клиенте системы классов, позволяющий продемонстрировать все методы объектов классов