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

34 merkkiä poistettu ,  14 vuotta sitten
ei muokkausyhteenvetoa
[arvioimaton versio][arvioimaton versio]
p (Botti muokkasi: sl:AVL-drevo)
Ei muokkausyhteenvetoa
[[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 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ä [[GeorgiiGeorgi Adelson-Velsky|G.M. Adelson-VelskynVelski]]n ja [[YevgeniyJevgeni Landis|E.M. Landisin]]in mukaan. He esittelivät puun vuonna [[1962]] [[artikkelissa]]an "An algorithm for the organization of information."
 
===Tasapainokerroin===
112 223

muokkausta