Construct an AVL Tree by Inserting Nodes 20,10,40,50,90,30,60,70

Q.5 construct an AVL tree by inserting the 98520 values 20, 10, 40, 50, 90, 30, 60, 70 it Insert 20: sign 20 Insert 10 : of 20 0 10 08 Insert 40: 20 s 10 40 of insert 50 : 20 -1 al of OH 0 10 40 08 88 a 80 OF 2 of is Insert 90: 20 Z -2 RR(Z) 10 40 RR (40) y reftrotate (40) 50 -1 52 0 90 W s 20 10 50 40 90

insert 30 32 no 20 6.1 Cr y 10 RL 50 x nghtrolate(50) I 40 90 0 30 & W off foods 20 N It 2 10, 10 os 40 defentate 20) 20 40 38 50 40 30 50 90 to 0 0£ 50 (5)98 JH (off) statuster 40 20 50 0 1 w 10 30 90 OF 01 OH

insert 60 14 had 40 will laveled 138038 to bot rattis ZUDM right left rotation 20 50 2 Rhotation Hold y leftrotate(z) bys vod to 10 b/u 30 90 right ntate (90) sardids Yould OVON plue not to address 60 O are 90 bluord W in of jodr all - 252031 90. are grail & := abortion 40 I 40 2300 us No 20 90 20 50 - 2 10 30 50 to 39 & II 60 I F 60 sin & D 90 E p a & & 40 vent Wids and was a veftrotate (50) pell 20 Go wing all tost 0 Gold is 80/00 o 10 Bo 50 90 Insert 70 40 20 60 0 I 10 30 50 90 70)0