Wikipedia

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

Selaa historiaa interaktiivisesti
[arvioimaton versio][arvioimaton versio]
← Vanhempi muutosUudempi muutos →
Poistettu sisältö Lisätty sisältö
VisuaalinenWikiteksti
Rivi 5:
===Tasapainokerroin===
 
[[Solmu (tietojenkäsittelytiede)|Solmun]] '''Tasapainokerrointasapainokerroin''' 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===
Noudettu kohteesta ”https://fi.wikipedia.org/wiki/AVL-puu”