AVL drevo/Primerbrisanja2

Iz MaFiRaWiki

(Razlika med različicami)
Različica od 20:24, 24 maj 2007
Cadezm (Pogovor | prispevki)

← Prejšnja različica
Različica od 15:26, 28 maj 2007
Cadezm (Pogovor | prispevki)

Naslednja različica →
Vrstica 1: Vrstica 1:
-v delu!+Iz spodnjega AVL drevesa zaporedoma odstrani 32 in 65.
 + 
 +[[Slika:brisanje2_1.jpg]]
 + 
 +Po odstranitvi 32 je potrebno dvakrat zarotirati drevo, saj pri prvi rotaciji porušimo ravnotežje v korenu.
 + 
 +[[Slika:brisanje2_2.jpg]]

Različica od 15:26, 28 maj 2007

Iz spodnjega AVL drevesa zaporedoma odstrani 32 in 65.

Slika:brisanje2_1.jpg

Po odstranitvi 32 je potrebno dvakrat zarotirati drevo, saj pri prvi rotaciji porušimo ravnotežje v korenu.

Slika:brisanje2_2.jpg

Osebna orodja