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

56 merkkiä lisätty ,  16 vuotta sitten
[arvioimaton versio][arvioimaton versio]
p (edellä oleva)
===Lisäys===
 
Lisäys AVL-puuhun tehdään lisäämällä arvoalkio puuhun samalla tavalla kuin tasapainottamattomaan[[binääriseen binääripuuhunhakupuuhun|binäärinen hakupuu]]. SenSamalla jälkeenpuun uudensolmujen solmuntasapainoinformaatiota isäsolmulle lasketaan tasapainokerroinpäivitetään. Jos puujokin eipuun olesolmu tasapainossamenee epätasapainoon suoritetaan '''puun [[kierto''']] alimmassa epätasapainoisessa solmussa, jollajolloin puu saadaan taas tasapainoon.
 
===Poisto===
Rekisteröitymätön käyttäjä