Question 1 1. Suppose you have added nodes 18, 29, and 84. What kind of rotation is needed after adding node 84? Left Right Left Right Right Left Question 2 2. A red black tree is useful because it keeps the tree height to log n where n is the number of nodes in the tree. True False Question 3 3. An AVL tree keeps balance factor between - 1 and 1 for every node. True False Question 4 4. For a red black tree, a rotation is needed for a red leaf node and red parent node when the aunt node is black. True False Question 5 5. For a red black tree, a color flip is needed for a red leaf node and red parent node when the aunt node is red. True False