Написать программу С++

Программа нужна на С++!!!
Реализовать программу построения и обработки бинарного дерева поиска. Дерево заполняется вводимыми с клавиатуры числами (признак окончания входной последовательности – ввод числа 0). После этого должен поддерживаться быстрый поиск задаваемых с клавиатуры чисел в построенном дереве. По окончании операций поиска программа должна очистить память, занимаемую древесной структурой данных.
Пример: пользователь ввёл вот эти числа и потом 0
дальше прога спрашивает: тип какое число хотите найти?
Пользователь ввел 4
Выводим следующим образом:
1 узел = 8, 8 > 4, идем налево
2 узел = 3, 3 < 4, идем направо
3 узел = 6, 6 > 4, идем налево
4 узел = 4, 4 = 4, число найдено
Программа нужна на С++!!!