You have an ordered list N consisting of the last names of your friends, and you have created an AVL tree T to store these last names. Note that there is a possibility that same last names exist in...

You have an ordered list N consisting of the last names of your friends, and you have created an AVL tree T to store these last names. Note that there is a possibility that same last names exist in the list. In the case the same last name exists, the name is added to the left subtree.

a. Design an algorithm for performing the operation findAll to return all the entries in N with keys equal to k.

b. What is the run-time complexity, in Big-theta notation, of your algorithm?