AVL drevo

Iz Wikipedije, proste enciklopedije

AVL drevo je urejeno dvojiško drevo, ki ima globinsko neuravnoteženost ≤ 1. AVL drevo je bilo poimenovano po dveh avtorjih G.M. Adelson-Velsky in E.M. Landis, ki sta ga objavila leta 1962.

Vsebina 1 Operacije 1.1 Vstavljanje 1.2 Brisanje 1.3 Iskanje 2 Uravnovešanje 2.1 Enojna rotacija 2.2 Dvojna rotacija 3 Glej tudi

[uredi] Operacije

[uredi] Vstavljanje

[uredi] Brisanje

[uredi] Iskanje

[uredi] Uravnovešanje

[uredi] Enojna rotacija

Enojna leva rotacija

[uredi] Dvojna rotacija

Dvojna rotacija

[uredi] Glej tudi

Ta članek, ki se nanaša na računalništvo, je škrbina. Slovenski Wikipediji lahko pomagate tako, da ga dopolnite z vsebino.