5. Given the AVL tree shown in Figure 1: a. Give one value to insert into the AV
ID: 3867626 • Letter: 5
Question
5. Given the AVL tree shown in Figure 1:
a. Give one value to insert into the AVL tree which will cause a double rotation.
b. Specify at which two nodes the tree will be rotated and in which direction.
c. Give the height of the tree after the double rotation is complete.
6. Given the AVL tree shown in Figure 1:
a. Give one value to insert into the AVL tree which will cause a single rotation.
b. Specify at which node the tree will be rotated and in which direction.
c. Give the height of the tree after the single rotation is complete.
7. Given the AVL tree shown in Figure 1:
a. Give one value to insert into the AVL tree which will cause no rotations.
b. Give the height of the tree after the value has been inserted.
50 30 80 25 40 98 NULL NULL NULL NULL NULL 20 35 48 NULL NULL NULL NULL NULL NULLExplanation / Answer
Answer:
Q5:
A) Inserting value after 35, on the left side of the AVL tree will cause double rotation.
B) It will be rotated between 40,35 and new node and for the second time, it will be between 35,48 and the new node. In the first time it will a Left rotation(LL) and the second time it will be right rotation (RR).
C) Height of tree after double rotation = -1.
Q6
A) Inserting value after 20, on the left side of the AVL tree will cause Single rotation.
B) It will be rotated between 25,20 and new node and it will rotate in the Left rotation(LL).
C) The height of tree after double rotation = 0.
Q7
A) Inserting value after 25, on the left side of the AVL tree will cause NO rotation.
B) The height of tree after double rotation = 0.
IF you need any help just comment on it.
Hope this helps....Good Luck....!!
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.