AVL-drevo: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
PipepBot (pogovor | prispevki)
m robot Dodajanje: id:Pohon AVL
PNG -> SVG
Vrstica 1:
[[Slika:Non-AVLtreeUnbalanced binary tree.pngsvg|thumb|250px|Primer '''neurejenega''' AVL drevesa]]
[[Slika:AVLtreeAVLtreef.pngsvg|thumb|250px|Primer '''urejenega''' AVL drevesa]]
'''AVL drevo''' je urejeno [[dvojiško drevo]], ki ima globinsko neuravnoteženost ≤ 1. AVL drevo je bilo poimenovano po dveh avtorjih [[Georgy Adelson-Velsky|G.M. Adelson-Velsky]] in [[Yevgeniy Mikhailovich Landis |E.M. Landis]], ki sta ga objavila leta 1962.