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);
}