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

35 merkkiä lisätty ,  16 vuotta sitten
p
Lisätty linkki artikkeliin: Solmu (tietojenkäsittelytiede)
[arvioimaton versio][arvioimaton versio]
(Lisätty kaksoiskiertoesimerkki.)
p (Lisätty linkki artikkeliin: Solmu (tietojenkäsittelytiede))
===Tasapainokerroin===
 
[[Solmu (tietojenkäsittelytiede)|Solmun]] '''Tasapainokerroin''' on sen oikeanpuoleisen alipuun korkeus vähennettynä vasemmanpuoleisen alipuun korkeudella. Solmu jonka tasapainokerroin on -1, 0 tai 1 on tasapainoinen. Solmu jonka tasapainokerroin on jokin muu arvo on epätasapainossa ja vaati tasapainotuksen. Tasapainokerroin voidaan tallettaa jokaiseen solmuun tai se voidaan laskea suoraan alipuista.
 
===Lisäys===
62

muokkausta