AVL-drevo: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m robot Dodajanje: uk:АВЛ-дерево |
|||
Vrstica 6:
== Operacije ==
=== Vstavljanje ===
Zaporedno vstavljanje elementov 7 3 2 4 1 5 8 9 6
za koren vzamemo prvo število, nato pa po vrsti dodajamo ostala števila na levo(manjša števila od korena) in desno(večja števila od korena) stran:
7 3 3 3
/ LevoLeva rotacija / \ LevoDesna rotacija / \ DesnoLeva rotacija / \
3 ----------------> 2 7 -----------------> 2 5 -----------------> 2 7
/ dodajanja števila 4,1,5 / / dodajanje števila 8,9 / / \ / / \
2 1 4 1 4 7 1 5 8
\ \ / \ \
5 8 4 6 9
\
9
=== Brisanje ===
===Iskanje ===
| |||