ALGORITHM QUESTION: Assume that UQU wants to perform the following operations on its retained records of students and staffs: NameLookup (ID): Return the name of the person whose identification is ID,...

ALGORITHM QUESTION:

• 
  Assume that UQU wants to perform the following operations on its retained records of students and staffs:
  


• 
  NameLookup (ID): Return the name of the person whose identification is ID, and
  
  
  NumLookup (Name): Return the ID of the person whose name is Name.
  


• 
  Let n is the total number of students and staffs at UQU, present a data structure that take O(logn) time and O(n) space to perform each of the above operations, explain your answer.