Redakcija: 08:27, 12. junij 2006 uredi YurikBot (pogovor \| prispevki) Boti 34.080 urejanj m robot Dodajanje: cs:AVL-strom ← Starejše urejanje		Redakcija: 12:20, 17. september 2006 uredi razveljavi Lacen (pogovor \| prispevki) 1.793 urejanj m + Novejše urejanje →
Vrstica 1: [[Slika:Non-AVLtree.png\|thumb\|250px\|Primer '''neurejenega''' AVL drevesa]] [[Slika:AVLtree.png\|thumb\|250px\|Primer '''urejenega''' AVL drevesa]] '''AVL drevo''' je urejeno [[dvojiško drevo]], ki ima globinsko neuravnoteženost ≤ 1. AVL ~~drevesa~~drevo soje ~~uravnotežena.~~bilo ~~Poimenujejo se~~poimenovano po dveh avtorjih te[[Georgy ~~strukture~~Adelson-Velsky\|G.M. (Adelson-~~Velskii~~Velsky]] in [[Yevgeniy Mikhailovich Landis \|E.M. Landis]], ki sta ga objavila leta 1962). == Operacije == === Vstavljanje === === Brisanje === ===Iskanje === == Uravnovešanje == ===Enojna rotacija === {\| \|- \| valign="top"\| [[Slika:AVL-simple-left.png\|thumb\|450px\|Enojna leva rotacija]] \|} === Dvojna rotacija === {\| \|- \| valign="top"\| [[Slika:AVL-double-rl.png\|thumb\|450px\|Dvojna rotacija]] \|} == Glej tudi == {{Commons\|Category:AVL-trees\|AVL drevo}} {{comp-stub}} [[Kategorija:Računalništvo]]

AVL-drevo: Razlika med redakcijama