написать программу по предмету информатика и программирование (С++)

Четные варианты:

1) Написать программу реализующую создание АВЛ дерева, а также оформленные в виде функций методы добавления заданного элемента в АВЛ дерево, удаление заданного элемента из АВЛ-дерева, поиском заданного элемента, вывод дерева на экран. Написать программу, демонстрирующую их работу. Оценить время создания дерева из n-элементов и высоту дерева, а также сравнить с бинарным деревом поиска .

2) С помощью программы из пункта 1) решить задачи на деревья, полученные на "Практикуме на ЭВМ" .