AVL drevo/Primerbrisanja2

Iz MaFiRaWiki

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