• 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

VPS Starter Arubacloud
0 głosów
128 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 (194,920 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ź 444 wizyt
pytanie zadane 28 listopada 2020 w Matematyka, fizyka, logika przez dark41 Użytkownik (760 p.)
0 głosów
1 odpowiedź 205 wizyt
pytanie zadane 24 maja 2018 w C i C++ przez kikosiak Obywatel (1,010 p.)
0 głosów
1 odpowiedź 254 wizyt
pytanie zadane 24 maja 2018 w C i C++ przez kikosiak Obywatel (1,010 p.)

92,451 zapytań

141,261 odpowiedzi

319,073 komentarzy

61,853 pasjonatów

Motyw:

Akcja Pajacyk

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

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...