АВЛ-дерево

#include <iostream>
using namespace std;
struct node    // описание узла
{
    int info;   // информационное поле
    node *left; // указатель на левое поддерево
    node *right; // указатель на правое поддерево
};
 
node * create(int d) // формирование нового элемента дерева
{
    node *p = new node;  // выделение памяти под новый узел
    p->info = d;
    p->left = NULL;    // слева нет потомков 
    p->right = NULL;   // справа нет потомков
    return p;
}
void  insert(node **p, int d) // добавление узла в дерево поиска
{
    if (*p == NULL) *p = create(d);
    else
    {
        if (d<(*p)->info)//если d меньше значения в узле - идем влево
            // если там нет узла - создаем
        if (&(*p)->left == NULL) (*p)->left = create(d);
        else //если узел есть, вызываем вставку в левую ветвь
            insert(&(*p)->left, d);
        if (d>(*p)->info)//если d больше значения в узле, идем вправо
            //если там нет узла – создаем новый узел
        if (&(*p)->right == NULL) (*p)->right = create(d);
        else //если узел есть, вызываем вставку в правую ветвь
            insert(&(*p)->right, d);
    }
}
 
// распечатка дерева в симметричном порядке
void printsim(const node * p)
{
    if (p != NULL)   //  если дерево не пусто
    {
        printsim(p->left);   //  печатаем левое поддерево     
        cout << p->info << "  ";  // печатаем значение текущего узла
        printsim(p->right);  //  печатаем правое поддерево
    }
}
// распечатка дерева в прямом порядке
void printpr(const node * p)
{
    if (p != NULL)   //  если дерево не пусто
    {
        cout << p->info << "  ";  // печатаем значение текущего 
        printpr(p->left);   //  печатаем левое поддерево     
        printpr(p->right);  //  печатаем правое поддерево
    }
}
 
// распечатка дерева в обратном порядке
void printobrat(const node * p)
{
    if (p != NULL)   //  если дерево не пусто
    {
        printobrat(p->left);   //  печатаем левое поддерево     
        printobrat(p->right);  //  печатаем правое поддерево
        cout << p->info << "  ";  // печатаем значение текущего 
            
    }
}
 
 
 
 
void clear(node **p)     // очистка дерева
{
    if ((*p) != NULL)           //  если дерево не пусто
    {
        clear(&(*p)->left);   //  удаляем левое поддерево     
        clear(&(*p)->right);  //  удаляем правое поддерево    
        delete *p; //Удаляем указатель на текущий узел
        *p = NULL;//Присваиваем ему пустой указатель
    }
}