Section 26.6 Check Point Questions4 questions

26.6.1

For the AVL tree in Figure 26.1a, show the new AVL tree after deleting element 107. What rotation do you perform in order to rebalance the tree? Which node was unbalanced?

26.6.2

For the AVL tree in Figure 26.1a, show the new AVL tree after deleting element 60. What rotation do you perform in order to rebalance the tree? Which node was unbalanced?

26.6.3

For the AVL tree in Figure 26.1a, show the new AVL tree after deleting element 55. What rotation did you perform in order to rebalance the tree? Which node was unbalanced?

26.6.4

For the AVL tree in Figure 26.1b, show the new AVL tree after deleting elements 67 and 87. What rotation did you perform in order to rebalance the tree? Which node was unbalanced?