Create AVL tree for the following keys inserted in the order: 5

Question

Create AVL tree for the following keys inserted in the order:
5, 15, 3, 25, 10, 2, 35, 7, 45, 30, 12, 20, 14
Further, delete the keys 2, 5, 7, and 8. Show all the intermediate steps.

07 Aug 2023

Answer :

Word Count : 1056

Creating and manipulating an AVL tree involves a series of rotations and adjustments to ensure that the tree remains balanced. Here's a step-by-step walkthrough of how to create an AVL tree with the given keys and perform the specified deletions:

1. Insertion of Keys:
Insert the keys in the order provided: 5, 15, 3, 25, 10, 2, 35, 7, 45, 30, 12, 20, 14.

After inserting 5:
```
5
```

After inserting 15:
```
5
\
15
```

After inserting 3:
```
5
/ \
3 15
```

After inserting 25:
```
5
/ \
3 15
\
25
```

After inserting 10:
```
10
/ \
5 15
_______ ______ __________ ____ _______ ____ _________ __________ _______ __________ ___ ___.
___ ______ _____ _______ ______ __________ _________ _______ ___.
__________ ___ ________ ____ __________ __________ ________ ________ ___ ______ ____ _______.
______ ______ ________ _______ _______ ________ ______ _______.
______ ___ _________ _____ _______ ____ ____ ________ _____.
____ _____ _______ ________ _________ _______ __________ ________ ________ _______.
_________ ______ ______ ________ __________ _____ _______ __________.
__________ ________ ______ ____ _______ _______ _________.
____ _____ ______ ________ ____ ________ __________.
_____ ________ _______ _________ __________ ________ _______ ______ _______.
________ ___ ____ ________ ___ ________ _________ _________.
_________ ______ ________ ____ __________ _________ ____.
________ _______ ___ _________ ____.
_______ _______ _____ ___ __________ _________ _________ _____ ______ ________ __________ __________.
_______ ___ ___ ______ _____ ________ _____ __________ __________ ______ _________ _________.
__________ ____ ________ ____ _____ ___ _______.
___ __________ _________ ________ ________ _________ ______ ____.
____ ___ _________ __________ ________ ___ _______ _____ ___.
______ _________ _________ ________ _________ ______ _____ ____ _________ __________ ____.
__________ __________ __________ ____ _________ ________ ________.
_______ _______ _____ _________ __________ _________ ______.
___ _____ _________ ___ _______ _____.
______ ___ _______ _________ _________ ___ __________ ________ _________ ___ __________ ______.
__________ ____ ________ ____ ________ _____ ________.
___ _________ ________ ______ __________ ______ ________ _______ _______ __________ _______ _______.
_________ _______ ___ _____ _____ ___ __________.
_______ _____ _______ ______ ___ _______ _____ ____.
______ ________ ______ ______ _______ _____ ____ __________ _________.
____ _________ _____ ______ _______ __________.
__________ _____ ______ _________ ______ ___.
_______ ____ _______ _________ _______ ________ _______ ___ ____.
______ __________ ______ _________ ______ _____.
______ ______ __________ ________ ___ _________.
__________ ____ _______ _________ ______.
_____ ___ ___ ________ _______ __________ _________ _______ __________ _______ ________ ________.
________ _________ _____ __________ __________ ___ _______ _____ _______ ____.
___ _________ ______ __________ _________ ______ _____ _____ ________ ________ ________.
_________ _____ _______ ____ ________ ______ __________ ______.
______ _________ ___ _________ _______ ______ _________.
_______ _________ ________ ___ ________ ___ __________ _______ _____ __________.
___ __________ ________ ________ __________.
______ _____ __________ ___ ___ _________ _____ ______ ________ ________ ____.
______ _________ ________ ____ ___ ____ ________ ____ ________ ______ ___.
________ ________ _______ ___ _____ _____ _______ _______ ___.
________ ____ _____ ___ ______.
_____ ___ _______ ____ _________ _______ ___ _____ _____ _________ __________.
______ ____ _______ _______ _______ ____ ___ ____ _______ ________ _________ _______.
____ _____ _______ ________ ____ ________ _____ ________ ____ ________ ___ _________.
_____ ________ ____ ____ ________ ___ __________.
_____ _________ ________ ____ _________.
________ __________ __________ _________ ____ _________ ___ ___ _____ _______ ______.
__________ _______ __________ _______ _________ _________.
____ ____ ________ ______ _______.
___ _______ _______ _________ ____ _____ _____.
______ _____ _______ _______ ______ ___ ______ ____ _____ ____ _________.
____ ________ _________ _______ ________ _________ _____.
___ ________ __________ ______ ___ _________ _________ ________ _________ _______.
________ ________ _________ __________ _____ ________ __________ __________ ____ _________.
________ _________ _____ ________ ___ _____ ________ _____ _____ ________ ______.
________ ___ ____ ______ _________ ______ ________.
___ ________ ______ _______ _____ _________ ___.
___ ______ _________ ______ _____ _____ ______ _____.
_________ _____ ___ __________ _________ _______ _______ ___ _______ ____.
___ ________ ____ ____ ____ _______ _________ ____.
___ ________ ________ _____ _________ ____ ________ ___ _______.
______ _________ _______ __________ ____ ________ ___ _________ ___ ____.
____ ____ _________ _______ ____ ___ ________ ____ ___.
__________ ___ _____ _______ ____ __________ ___ __________.
______ _______ _______ ___ ____ ______.
_______ ___ _______ _________ __________ _________ __________ __________ ____ ______.
_________ _____ ___ __________ ______ _________ ____.
_________ _____ ___ __________ ___ __________ ____ _______.
________ _____ ___ _____ ________ _____ _________ ________ ______ __________ ______.
____ _______ _____ ________ ________.
__________ ____ ______ ________ ______ ____ _______ ____ ______ _______.
___ _________ ______ _______ _______ _______ _______ ________ _____.
_________ ____ ______ ___ ___ _____ ______ ________ ____ ____.
___ ________ ___ ________ ___ ____ __________ ______ ____ _______ ______ ___.
____ ___ _____ ________ _______ ________ _____ _______ _____ _________ ____.
____ ________ _____ ____ _________ ___ _______ ___ ___ ____ ____.
________ ____ _______ _______ ___ ___ ________.
________ ______ _________ ___ _________ ________ ___ _____.
___ __________ ______ ____ ________ _____ __________ __________ __________ __________ ____ _______.
___ _________ _______ _________ _________ _________ __________ __________ ___ __________.
___ __________ _____ _______ _________ _________ ____ _______ ____ ____.
_______ ___ _______ _________ _________ ________ ____ _________.
_________ __________ ______ _____ _________.
____ _____ _______ _____ __________ ____ ______ ______ _________.
__________ _____ _______ _____ ___ ________ ____ ___.
__________ _______ _______ ____ _____ _____ _________.
__________ ________ _______ ________ ___.
____ _______ _________ _____ _________ _____ _______.
__________ _________ ______ ____ ____ ______ _______ ______.
_______ _____ _______ ______ ________ ____ ______ ___ ___ _________ ____.
__________ ______ ______ __________ ______ ___ _____ _________ _______ _______.
____ ________ ________ _____ ________ ________ __________ _____ ____ __________.
_________ _______ _______ ___ __________ ________ ________ __________ __________ __________.
_____ ________ _____ _____ ____ __________ ________.
Get Full Answer on WhatsApp

IGNOU Solved Assignments Assignments Ignou Projects Project Previous Year Solved Exam Papers Notes Notes Sample Question Papers Sample Question Papers

IGNOU NEWS

Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★