1. Engineering
  2. Computer Science
  3. 2 6 points correctness avl trees 36 27 42...

Question: 2 6 points correctness avl trees 36 27 42...

Question details

2. (6 points - Correctness) AVL trees 36 27 42 16 30 38 21 93 Given the above AVL tree above (a) Shade in the circle next to each value below that (b) Shade in the circle next to each value below that would cause the AVL tree to undergo a double would cause the AVL tree to undergo a single rotation? Assume each value is inserted into the tree as shown above (i.e. inserts are not cumulative; consider each as a single insertion) rotation? Assume each value is inserted into the tree as shown above (i.e. inserts are not cumulative; consider each as a single insertion) O 10 10 O 20 O 26 29 O 34 O 37 O 40 O 55 O 8o O 99 20 O 26 O 29 O 34 O 37 40 O 55 O 99

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution