a) Suppose that there is a long queue of people. The number of people is not known. You have to use a data structure that enables you to store the height of all people. Find the height of the tallest...


a) Suppose that there is a long queue of people. The number of people is not known. You have<br>to use a data structure that enables you to store the height of all people. Find the height of the<br>tallest person from the data structure. Solve the problem separately using both Linked-list and<br>binary search tree. Explain which data structure requires less time complexity.<br>b) Write a program to delete a node from a binary search tree. Please modify the search function<br>of the binary search tree given in the class.<br>

Extracted text: a) Suppose that there is a long queue of people. The number of people is not known. You have to use a data structure that enables you to store the height of all people. Find the height of the tallest person from the data structure. Solve the problem separately using both Linked-list and binary search tree. Explain which data structure requires less time complexity. b) Write a program to delete a node from a binary search tree. Please modify the search function of the binary search tree given in the class.

Jun 09, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here