1. Suppose we have a sequence of integers: 10, 2, 8, 15, 20, 3, 30, 19,...

 

Transcribed Image Text:

1. Suppose we have a sequence of integers: 10, 2, 8, 15, 20, 3, 30, 19, 18, 7, 9. Insert these integers into an AVL tree. Which of the following AVL trees are correct? 2 8 9 10 15 19 18 20 30 9 10 10 15 19 18 20 30 (a) (b) 2. Use the examples in Problem 1 and 2 to explain the advantage of AVL tree versus BST. Activate Windows Go to Settings to activate Windo 1. Suppose we have a sequence of integers: 10, 2, 8, 15, 20, 3, 30, 19, 18, 7, 9. Insert these integers into an AVL tree. Which of the following AVL trees are correct? 2 8 9 10 15 19 18 20 30 9 10 10 15 19 18 20 30 (a) (b) 2. Use the examples in Problem 1 and 2 to explain the advantage of AVL tree versus BST. Activate Windows Go to Settings to activate Windo