• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Drzewo BST - wskazanie na następnik korzenia

0 głosów
63 wizyt
pytanie zadane 20 czerwca 2020 w C i C++ przez Rrafał98 Nowicjusz (240 p.)
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 ;)
komentarz 21 czerwca 2020 przez j23 Mędrzec (169,620 p.)

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 {...}

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
1 odpowiedź 190 wizyt
pytanie zadane 28 listopada 2020 w Matematyka, fizyka, logika przez dark41 Użytkownik (580 p.)
0 głosów
1 odpowiedź 138 wizyt
pytanie zadane 24 maja 2018 w C i C++ przez kikosiak Obywatel (1,010 p.)
0 głosów
1 odpowiedź 85 wizyt
pytanie zadane 24 maja 2018 w C i C++ przez kikosiak Obywatel (1,010 p.)

86,486 zapytań

135,241 odpowiedzi

300,488 komentarzy

57,234 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...