Drzewo BST - wskazanie na następnik korzenia

Question

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

Comments

Po co zmienna y, skoro masz już x, którą spokojnie możesz wykorzystać?

Zrób wcięcia w tym pseudo kodzie, by było wiadomo która część kodu należy do warunku, a która do pętli. Kod wklej w bloczek {...}