Реализовать алгоритм обхода дерева

2.1 Требуется реализовать бинарное дерево поиска.

2.2 Реализовать допустимые операции для дерева:

- Вставка узла.

- Удаление узла.

- Поиск элемента по ключу.

2.3 Реализовать алгоритмы обхода дерева:

1) Прямой

2) Симметричный

3) Обратный

2.4 Реализовать алгоритм балансировки дерева.

2.5 Реализовать вертикальную и горизонтальную печать.

2.6 Визуализация дерева с использованием любой доступной графической библиотеки – SFML(Предпочтительно), SDL, OpenGL

2.7 Пользовательский интерфейс – на усмотрение разработчика.