AVL drevo

Iz Wikipedije, proste enciklopedije

Primer neurejenega AVL drevesa
Primer neurejenega AVL drevesa
Primer urejenega AVL drevesa
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 G.M. Adelson-Velsky in E.M. Landis, ki sta ga objavila leta 1962.

Vsebina

[uredi] Operacije

[uredi] Vstavljanje

[uredi] Brisanje

[uredi] Iskanje

[uredi] Uravnovešanje

[uredi] Enojna rotacija

Enojna leva rotacija
Enojna leva rotacija

[uredi] Dvojna rotacija

Dvojna rotacija
Dvojna rotacija

[uredi] Glej tudi

Wikimedijina zbirka ponuja še več predstavnostnega gradiva o temi:


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