AVL drevo/Primerbrisanja2

Iz MaFiRaWiki

< AVL drevo(Razlika med različicami)
Različica od 15:26, 28 maj 2007
Cadezm (Pogovor | prispevki)

← Prejšnja različica
Trenutna različica
MatijaLokar (Pogovor | prispevki)
Primer brisanja, ki poruši uravnoteženost AVL drevesa prestavljeno v AVL drevo/Primerbrisanja2

Trenutna različica

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