Бинарное дерево

[Кира_Миронова]

Создать бинарное дерево поиска на основе статического массива записей.
Выполнить следующие операции (каждая операция должна быть реализована в отдельной процедуре):
1. Добавить элемент к бинарному дереву поиска.
2. Удалить заданный элемент из дерева.
3. Подсчитать количество листов (терминальных элементов).
4. Определить высоту бинарного дерева поиска.
5. Осуществить поиск заданного элемента в дереве.
6. Проверить действительно ли созданное дерево является бинарным деревом поиска.
7. Выполнить поиск первого, среднего и последнего элементов (а также не существующего) в дереве, определить при этом количество сравнений. Сравнить эффективность поиска в дереве с поиском в массиве.
8. Реализовать процедуру вывода (процедура вызывается после каждой операции (п.1-п.4))

[Stilet]

Попытки и наработки увидеть можно?