Dana je tabelarična predstavitev AVL drevesa. Nariši to drevo!

[32, 16, 40, 12, 17, None, 42]

Preveri rešitev

Rešitev 1. naloge:

Naslednja naloga

Zapiši tabelarično predstavitev AVL drevesa na spodnji sliki!

Preveri rešitev

Rešitev 2. naloge:

[13, 8, 21, 4, None, 20, 25, None, None, 16, 18]

Naslednja naloga

V spodnje AVL drevo vstavi element 36!

Preveri rešitev

Rešitev 3. naloge - postopek reševanja:

Naslednja naloga

V spodnje AVL drevo vstavi vozlišče 25!

Preveri rešitev

Rešitev 4. naloge:

Naslednja naloga

Naloga gradnje AVL drevesa

Iz naslednjih števil sestavi AVL drevo tako, da element enega za drugim vstavljaš v drevo.
Števila: 8, 5, 3, 12, 6, 17, 1, 2, 15

Preveri rešitev

Rešitev 5. naloge:

Naslednja naloga

Iz spodnjega AVL drevesa odstrani element 28!

Preveri rešitev

Rešitev 6. naloge - postopek reševanja:

Naslednja naloga

Iz spodnjega AVL drevesa odstrani vozlišče 18!

Preveri rešitev

Rešitev 7. naloge:

Naslednja naloga

Še ena naloga iz odstranjevanja vozlišč: iz AVL drevesa odstrani vozlišči 12 in 13!

Preveri rešitev

Rešitev 8. naloge: