Drzewo bst rotacja

Question

Czesc mam pytanie czy można wykonać funkcje rotującą bez posiadania wskaźnika na rodzica? 

Jeśli nie jak mogę zmodyfikować tą funkcję aby go dodać.

void add_node(struct tree_node **root,int key, char value)
{
    if(*root==NULL)
    {
        *root = (struct tree_node *)malloc(sizeof(struct tree_node));
        if(*root) {
            (*root)->key = key;
            (*root)->value = value;
            (*root)->left_child = (*root)->right_child =(*root)->parent=NULL;
        }
    } else
    if((*root)->key >= key)
        add_node(&(*root)->left_child,key,value);
    else
        add_node(&(*root)->right_child,key,value);
}

 

Comments

Co jest nie tak w tym kodzie?

struct tree_node *rotation_right(struct tree_node*root,struct tree_node*R)
{
    struct tree_node *p,*d;

    d=R->left_child;
    if(d==NULL)
        return;
    p=R->parent;
    R->left_child=d->right_child;
    if(R->left_child!=NULL)
        R->left_child->parent=R;
    d->right_child=R;
    d->parent=p;

    if(p!=NULL)

        if(p->left_child==R)
            p->left_child=d;
        else
            p->right_child=d;
    else
        root=d;

    return root;
};

 

Answer 1

Ok dodałem do funkcji rodzica tylko nie do końca wiem jak mogę zrobić tą funkcję rotującą 

void add_node(struct tree_node **root, int key, char value)
{
    struct tree_node *tmp=NULL;
    while(*root!=NULL) {

        if((*root)->key>=key)
          {  tmp=*root;
              root = &(*root)->left_child;

          }
        else
        {
            tmp=*root;
            root = &(*root)->right_child;

        }
    }
    *root = (struct tree_node *)malloc(sizeof(struct tree_node));
    if(*root) {
        (*root)->key = key;
        (*root)->value = value;
        (*root)->left_child = (*root)->right_child = NULL;
        (*root)->parent=tmp;
    }
}