выполнить кр по программированию

выполнить кр по программированию 

_

Нужно реализовать авл-дерево на с++. В прикрепленном документе дана полная формулировка задачи.

В структуре узла дерева нельзя использовать height. В программе нельзя использовать break, continue, goto. В программе должно быть ровно 7 основных функций работы с деревом, вспомогательные функции писать тоже можно

В элементе дерева будет двусвязный список, файл с ним прикреплен, его реализацию брать оттуда. Также программу нужно выполнить в одном файле.

_

срок 7.12