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

Zakodowanie rotacji w lewo w drzewie binarnym (AVL)

+1 głos
220 wizyt
pytanie zadane 16 czerwca 2015 w Algorytmy przez Jaskrowicz Obywatel (1,200 p.)
// rotacja w lewo względem P   
if (P->Prawy == Q)  {      
     P-> Prawy = Q-> Lewy;  
     Q-> Lewy = P;  
     P = Q;  
}  

Ogólny zamysł (rotacji i BST) rozumiem, ale nie mogę pojąć sposobu zakodowania tego. Konkretnie mam na myśli krok 3 (P = Q). Co on wprowadza? Nie wystarczą dwa pierwsze kroki? Ja to rozumiem tak: 
krok 0krok 1krok 2krok 3

Dobrze pojmuje ?

1 odpowiedź

0 głosów
odpowiedź 27 lipca 2015 przez Szykem2 Nałogowiec (29,770 p.)

Do tego algorytmu rotacji grafy wyglądją tak jak na rysunkach czyli coś jest nie tak z algorytmem. W rotacji tworzy się osobny węzeł do, którego "podpina się" w odpowiedni sposób potomków węzła, w którym występuje zaburzenie(co sprawdzasz w innym algorytmie(rozumiem że ten if jakoś ma sprawdzać to zaburzenie)). Nie umiem Ci tego dobrze wytłumaczyć dlatego odsyłam: LINK

Znajdź na stronie Algorytm rotacji LL

Podobne pytania

0 głosów
1 odpowiedź 49 wizyt
pytanie zadane 23 lutego w C i C++ przez Krol. Początkujący (360 p.)
0 głosów
4 odpowiedzi 376 wizyt
pytanie zadane 29 maja 2015 w C i C++ przez fraktal Nowicjusz (200 p.)
0 głosów
0 odpowiedzi 19 wizyt
pytanie zadane 2 maja w C i C++ przez Alucarddo Nowicjusz (210 p.)
Porady nie od parady
Publikując kody źródłowe korzystaj ze specjalnego bloczku koloryzującego składnię (przycisk z napisem code w edytorze). Nie zapomnij o ustawieniu odpowiedniego języka z rozwijanego menu oraz czytelnym formatowaniu kodu.Przycisk code

64,868 zapytań

111,331 odpowiedzi

234,217 komentarzy

46,733 pasjonatów

Przeglądających: 220
Pasjonatów: 6 Gości: 214

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.

...