Versio 11. joulukuuta 2007 kello 20.27 muokkaa DorganBot (keskustelu \| muokkaukset) 6 295 muokkausta p Botti lisäsi: hu:AVL-fa ← Vanhempi muutos		Versio 29. tammikuuta 2008 kello 22.07 muokkaa kumoa Anurmi (keskustelu \| muokkaukset) 223 muokkausta p muotoilua, linkitystä Uudempi muutos →
Rivi 1: [[Tietojenkäsittelytiede\|Tietojenkäsittelytieteessä]] '''AVL-puu''' on [[binäärinen hakupuu]]. Se on ensimmäinen tietojenkäsittelytieteessä esitetty itsestään tasapainottuva [[binäärinen hakupuu]]. AVL-puussa kaikkien solmujen alipuiden korkeusero on korkeintaan yksi. Haun, lisäyksen ja poiston ~~aikavaatimus~~[[asymptoottinen suoritusaika]] on ''O''(log ''n'') sekä keskimääräisessä että pahimmassa tapauksessa. Lisäykset ja poistot saattavat vaatia puun tasapainottamisen uudelleen yhdellä tai useammalla ''kierrolla''. AVL-puu on nimetty keksijöidensä [[Georgi Adelson-Velski]]n ja [[Jevgeni Landis]]in mukaan. He esittelivät puun vuonna [[1962]] artikkelissaan ''”An algorithm for the organization of information.”'' Rivi 17: ===Haku=== Haku tehdään kuten tavallisessa binääripuussa. Koska AVL-puu on aina tasapainossa on haun aikavaatimus aina ''O''(log ''n'').

Ero sivun ”AVL-puu” versioiden välillä