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 9:
===Lisäys===
 
Lisäys AVL-puuhun tehdään lisäämällä alkio puuhun samalla tavalla kuin [[binääriseen hakupuuhun|binäärinen hakupuu|binääriseen hakupuuhun]]. Samalla puun solmujen tasapainoinformaatiotatasapainokertoimia päivitetään. Jos jokin puun solmu menee epätasapainoon suoritetaan [[kierto]] alimmassa epätasapainoisessa solmussa, jolloin puu saadaan taas tasapainoon.
 
===Poisto===
Noudettu kohteesta ”https://fi.wikipedia.org/wiki/AVL-puu”