Cześć,
Chciałbym napisać pseudokod funkcji, która wskaże na następnik korzenia tego drzewa albo NIL, gdy go nie będzie. Nie mogę bezpośrednio wykorzystać funkcji typu tree-min i tree-successor. Napisałem coś takiego:
NASTEPNIKKORZENIA (T)
x=T.root
if x.right != NIL then
y=x.right
while y.left != NIL do
y=y.left
return (y)
else return (NIL)
Czy coś takiego jest prawidłowe? Nie wiem czy powinienem ale potraktowałem, że korzeń nie ma "ojca", więc nie sprawdzałem jak dla dowolnego węzła w drzewie (czy jednak powinienem ?). Zastanawiam się jeszcze czy to nie podchodzi pod bezpośrednie wykorzystanie funkcji typu tree-min tylko naprawdę nie wiem jak inaczej bym mógł to zapisać.
Prosiłbym o pomoc i jakieś sugestie, z góry dziękuję za odpowiedzi ;)