Usuwanie 2 dzieci w drzewie BST

Question

Mam problem przy usuwaniu dwóch potomków w drzewie bst. przy usuwaniu elemenu "-6"po którym są kolejne elementy,wypisywanie inorderu nie idzie dalej bo pozostają śmieci po "-6" Czy widzi ktoś błąd?

if ((*newroot)->w_lewy != NULL && (*newroot)->w_prawy != NULL)//usuwanie 2 dzieci
	{
		wezel* min = (*newroot)->w_prawy; //znajdź minimalną wartość w prawym poddrzewie
		while (min->w_lewy != NULL)
			min = min->w_lewy;

		(*newroot)->key = min->key; //zamień bieżący klucz na znaleziony minimalny klucz
		ustaw_tab(newroot);
		usuwanie((*newroot)->key ,&(*newroot)->w_prawy, false); //usuń teraz-duplikat w prawym poddrzewie
		
		return  ;

	}

 

Comments

Były tematy o usuwaniu elementów z drzewa BST. Poszukaj.