Задания

[EgorovAD MEPhI]

1) Реализовать бинарное дерево в виде класса.
Иметь возможность добавлять, удалять элементы в дереве.

Реализовать прямой, поперечный, обратный обходы дерева. Как рекурсивно, так и с использованием стека.

2) Реализовать двоичное дерево поиска с возможность вставки, удаления элемента.

3) Реализовать на основе двоичного дерева ассоциативный массив.