We are developing an application for airports control tower. The application allows a controller to find all airplanes i
Posted: Fri May 20, 2022 1:10 pm
We are developing an application for airports control tower. The
application allows a controller to find all airplanes in proximity
to a specific marker in the airport. Airports have markers on the
surface which are identified by their x, and y coordinates in
relation to a reference point. You are assigned a task to develop
the data structure for the application. The application is
extremely dynamic and the data keeps changing. Then, the insertion,
deletion and search operations must happen in the most efficient
way (fastest possible running time).
A - What data structure do you choose to store the required
information?
B - Justify why your choice is the best.
application allows a controller to find all airplanes in proximity
to a specific marker in the airport. Airports have markers on the
surface which are identified by their x, and y coordinates in
relation to a reference point. You are assigned a task to develop
the data structure for the application. The application is
extremely dynamic and the data keeps changing. Then, the insertion,
deletion and search operations must happen in the most efficient
way (fastest possible running time).
A - What data structure do you choose to store the required
information?
B - Justify why your choice is the best.