Drzewo BST rotacja całego drzewa

pytanie zadane 24 maja 2018 w C i C++ przez kikosiak Obywatel (1,010 p.)
edycja 24 maja 2018 przez criss

Cześć, napisałem funkcję rotującą drzewo BST mam tylko problem kiedy chciałbym działać na korzeniu. Poddrzewo lewe czy prawe normalnie rotuje, ale kiedy chcę użyć funkcji na korzeniu program się wywala albo tracę elementy drzewa.Jak mogę to poprawić?

struct tree_node *rotation_left(struct tree_node*root,struct tree_node*R)
{
   struct tree_node *y= (struct tree_node *)malloc(sizeof(struct tree_node));
   if(R->right_child)
   {
   y=R->right_child;
   R->right_child=y->left_child;
   if(y->left_child)
        y->left_child->parent=R;
    y->parent=R->parent;
    if(R->parent==NULL)
        root=y;
    else if(R==R->parent->left_child)
        R->parent->left_child=y;
    else
        R->parent->right_child=y;
    y->left_child=R;
    R->parent=y;
   }
    return R;

};

komentarz 24 maja 2018 przez criss Mędrzec (172,590 p.)

Ten malloc w 3. linii to tylko mem leak i nic więcej. Jeśli nie wejdzie w ifa, to wiadomo, a jeśli wejdzie, to w 6. linii masz wyciek.

komentarz 24 maja 2018 przez kikosiak Obywatel (1,010 p.)

usunięcie malloca coś pomoże?

komentarz 24 maja 2018 przez criss Mędrzec (172,590 p.)

W twoim problemie nie, dlatego w komentarzu :P Pomoże tyle, że nie będzie memleaka

komentarz 24 maja 2018 przez kikosiak Obywatel (1,010 p.)

A masz może jakiś pomysł jak mogę rozwiązać ten problem? Jeśli chcesz dam cały kod programu.

1 odpowiedź

odpowiedź 24 maja 2018 przez criss Mędrzec (172,590 p.)
wybrane 24 maja 2018 przez kikosiak

Najlepsza

Na pewno ten argument `root` jest bez sensu na ten moment. Skoro chcesz go modyfikować, to powinieneś brać adres roota a nie go kopiować. Tzn. niech funkcja bierze wskaźnik do roota.
Czyli: zamień parametr `root` na `struct tree_node** root`, a w 12. linii dopisz dereferencje `*root = y;`

To powinno rozwiązać problem, tym bardziej, że nie widze żadnego innego błędu..