CS301 ASSIGNMENT NO, 03 Solution | cs301 assignment 2021 solution downlo...

CS301 Assignment No, 03 Solution Fall 2021

Problem:

Problem Statement:

 

You are required to construct AVL tree from the following data:

 

15 ,18 ,12, 8, 54, 5, 14, 13, 9, 61, 20, 17, 21

 

Solution Guidelines:

 

1.      You need to insert these data items one by one starting from the data item 15 in the same order in which they have written above.

2.      Show and perform necessary rotations where needed.

3.      In Solution show only the final AVL tree and only those steps in which rotation is applied.

 

Note: If you show only final tree and do not show the rotation steps then your marks will be deducted.

             CLICK HERE TO DOWNLOAD THE SOLUTION...

                                       SOLTUTION