Jsem kódování binární vyhledávací strom, a mám trochu problém najít způsob, jak účinně odstranit uzel.
Mám tento kód:
struct node* deleteNode(int i, struct node *N)
{
if (N==NULL)
{
return NULL;
}
else if (i<N->value)
{
N->size--;
N->lChild=deleteNode(i,N->lChild);
}
else if (i>N->value)
{
N->size--;
N->rChild=deleteNode(i,N->rChild);
}
else if (N->lChild==NULL)
{
return N->rChild;
}
else if (N->rChild==NULL)
{
return N->lChild;
}
else
{
N->size--;
N->value=findMin(N->rChild);
N->rChild=deleteNode(N->value,N->rChild);
}
return N;
}
A N je struktura uzel, který má 5 pole: hodnota, lChild, rChild, velikost, výška. Ve skutečnosti to, co tady dělám, je, aby se strom nesmí směřovat k uzlu, který chci vymazat, ale když jsem se snaží dát něco jako:
else if (N->rChild==NULL)
{
free(N);
N=NULL;
return N->lChild;
}
Nebo každý podobný hledá kód, to nefunguje. Může mi někdo místo v správným směrem, prosím? Děkuji.













