8 Objectives Assignment Enhance Knowledge Skill Java Gain Understanding Experience Heaps P Q37204488

8. The objectives of this assignment are to:

1. Further enhance your knowledge and skill in Java.
2. Gain an understanding and experience with heaps and priorityqueues.
3. Gain further experience using generics.
4. Gain further experience in using Javadoc documentation.
5. Continue to practice good programming techniques.

Background

To study a particular astronomical phenomenon or to evaluate atheory, astronomers may want to determine the k nearestentities to a point in space. This could be accomplished bycalculating the distance of each entity from the point and sortingthem by that distance. Unfortunately, the best sorting algorithmsare O(n log n) and there may be hundreds ofthousands of astronomical entities to be considered. Since only

OR

 

OR