2.5. Quiz

Coding

• Create a class called TernaryHeapQuiz under the main queue package that extends the abstract class AbstractPriorityQueue.

• Each node in TernaryHeapQuiz takes up to 3 children, so it becomes a ternary instead of a binary tree.

• Override the required abstract methods, , , and , such that both add() and remove() give .

• Feel free to use the code in .

Testing

• Create the class under the test package.

• Test the correctness of your TernaryHeapQuiz using the method.

• Add more tests for a more thorough assessment if necessary.

Benchmarking

• Compare runtime speeds between BinaryHeap and TernaryHeapQuiz for add() and remove() using the method.

• Create a PDF file quiz2.pdf and write a report that includes the following:

Submission

1. Commit and push everything under the following packages to your GitHub repository:

• Main:

• Test:

2. Submit quiz2.pdf to Canvas.