Ask
Login
1
32kviews
Insert the following elements in AVL Tree 44, 17, 32, 78, 50, 88, 48, 62, 54. Explain the different rotations that will be used.
written 8.8 years ago by gravatar for teamques10 teamques10 ★ 69k modified 2.5 years ago by gravatar for sagarkolekar sagarkolekar ★ 11k
data structures and algorithms
ADD COMMENT EDIT
1 Answer
1
1.6kviews
written 8.8 years ago by gravatar for teamques10 teamques10 ★ 69k

enter image description here

enter image description here

The different rotations that were used are:

1) LR rotation :

  • Here the new node is inserted in the left sub-tree of the left sub-tree of critical node.
  • This rotation was used in step 4. Here 44 was the critical node.
  • Here we need to carry out a rotation. After …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.