Реализация задания, взятого с http://www.apriorit.com.ua/career/forstudents/control-test/
Двои́чное де́рево — древовидная структура данных, в которой каждый узел имеет не более двух потомков. Двоичное дерево называется двоичным деревом поиска, если
- Оба поддерева — левое и правое, являются двоичными деревьями.
- У всех узлов левого поддерева произвольного узла X значения ключей данных меньше, нежели значение ключа данных самого узла X.
- В то время, как у всех узлов правого поддерева того же узла X значения ключей данных не меньше, нежели значение ключа данных узла X.
Постройте класс, реализующий бинарное дерево поиска целых чисел. Реализуйте конструктор, конструктор копирования, деструктор, вставку элемента, удаление элемента, поиск элемента, вывод в поток.