Course:๎๎ ๎๎๎๎๎๎๎๎๎๎CS301๎(Data๎Structures)๎
Assignment๎No.๎3:๎๎๎๎Solution.๎
AVL
Trees construction.
Data for construction of AVL tree,
(10, 5 , 3 , 15 , 17 , 19 , 21, 25 , 24 , 22 )
Step๎By๎Step๎Solution:๎
Insert 10 Insert 5 Insert 3 (non-AVL) AVL
10 10 10 5
5 5 Single 3 10
rotation
3
Insert 15 Insert 17 (non-AVL) AVL
5
5 5
3 10 3
10
15 15
Single 3 15
rotation
10 17
17
Insert 19 (non-AVL) AVL Insert 21 (non-AVL)
15 15
5
Single 5 17 5 17
3 15
rotation
3 10 19
10 17
19
3 10 19
21
docsity.com
