Реализация AVL дерева в виде класса [требует правки]

Вот вроде бы нашёл почти реализованый алгоритм на AVL-дерево. Мне же нужно слепить из этого класс, но узлы у меня через insert добавляются неправильно.
Подскажите пожалуйста, как сделать чтоб заработало(соответственно нужен конструктор с занулением указателя на корень, сам корень и чтобы insert заработал, самому кажется что ошибка в коде вставки однако погуглив обнаружил несколько одинаковых кодов, значит видимо сам туплю)

Вот собственно он: https://habrahabr.ru/post/150732/