Question: 2. (a) (5 points) Let T be a binary search tree, and let z be a key. Give an efficient algorithm for finding the smallest

2. (a) (5 points) Let T be a binary search tree, and let z be a key. Give an efficient algorithm for finding the smallest key y in T such that y > r. Note that r may or may not be in T. Explain why your algorithm has the running time it does. (b) (5 points) Give the pseudocode for a nonrecursive linear-time algorithm that prints out the keys from a binary search tree in order. You can assume the existence of a O(1)-time print(key) function
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
