Красно черное дерево(Вставка)

#include <iostream>
#include <conio.h>
#include <windows.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
 
/* структура, описывающая узел красно-черного дерева */
struct rb_node
{
    int red;
    int data;
    struct rb_node *link[2];
};
 
//Структура описывающая красно черное дерево
struct rb_tree
{
    struct rb_node *root; // указатель на корневой узел
    int count; // количество узлов в дереве
};
 
//Определение цвета узла
int is_red(struct rb_node *node)
{
    return node != NULL && node->red == 1;
}
 
/* функция для однократного поворота узла */
struct rb_node *rb_single(struct rb_node *root, int dir)
{
    struct rb_node *save = root->link[!dir];
 
    root->link[!dir] = save->link[dir];
    save->link[dir] = root;
 
    root->red = 1;
    save->red = 0;
 
    return save;
}
 
/* функция для двукратного поворота узла */
struct rb_node *rb_double(struct rb_node *root, int dir)
{
    root->link[!dir] = rb_single(root->link[!dir], !dir);
    return rb_single(root, dir);
}
 
struct rb_node *make_node(int data)
{
    struct rb_node *rn = new rb_node;
 
    if (rn != NULL) {
        rn->data = data;
        rn->red = 1; /* –инициализация красным цветом */
        rn->link[0] = NULL;
        rn->link[1] = NULL;
    }
    return rn;
}
 
int rb_insert(struct rb_tree *tree, int data)
{
    /* если добавляемый элемент оказывается первым – то ничего делать не нужно*/
    if (tree->root == NULL) {
        tree->root = make_node(data);
        if (tree->root == NULL)
            return 0;
    }
    else {
        struct rb_node head = { 0 }; /* временный корень дерева*/
        struct rb_node *g, *t;     /* дедушка и родитель */
        struct rb_node *p, *q;     /* родитель и итератор */
        int dir = 0, last;
 
        /* вспомогательные переменные */
        t = &head;
        g = p = NULL;
        q = t->link[1] = tree->root;
 
        /* основной цикл прохода по дереву */
        for (;;)
        {
            if (q == NULL) {
                /* вставка ноды */
                p->link[dir] = q = make_node(data);
                tree->count++;
                if (q == NULL)
                    return 0;
            }
            else if (is_red(q->link[0]) && is_red(q->link[1]))
            {
                /* смена цвета */
                q->red = 1;
                q->link[0]->red = 0;
                q->link[1]->red = 0;
            }
            /* совпадение 2-х красных цветов */
            if (is_red(q) && is_red(p))
            {
                int dir2 = t->link[1] == g;
 
                if (q == p->link[last])
                    t->link[dir2] = rb_single(g, !last);
                else
                    t->link[dir2] = rb_double(g, !last);
            }
 
            /* такой узел в дереве уже есть  - выход из функции*/
            if (q->data == data)
            {
                break;
            }
 
            last = dir;
            dir = q->data < data;
 
            if (g != NULL)
                t = g;
            g = p, p = q;
            q = q->link[dir];
        }
 
        /* обновить указатель на корень дерева*/
        tree->root = head.link[1];
    }
    /* сделать корень дерева черным */
    tree->root->red = 0;
 
    return 1;
}

#include "Tree.h"
 
 
int  main()
{
    struct rb_tree * my_tree = new rb_tree;
    my_tree = NULL;
    rb_insert(my_tree, 10);
 
    _getch();
    return 0;
}