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

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.