-
Notifications
You must be signed in to change notification settings - Fork 28
Priority Queues
Jinho D. Choi edited this page Sep 6, 2017
·
31 revisions
- Create a class
TernaryHeap
underqueue
extending the abstract classAbstractPriorityQueue
. - Each node in
TernaryHeap
must take at most 3 children instead of 2 (so it becomes a ternary instead of binary tree). Feel free to use the code inBinaryHeap
. - Run the unit test and make sure your heap performs accurately.
- Compare the speed between
TernaryHeap
andBinaryHeap
for both theadd
andremove
operations using the unit test. Write a report about the speed comparison and save it asquiz1.pdf
. - Submit
TernaryHeap.java
andquiz1.pdf
: https://canvas.emory.edu/courses/32845/assignments/73020
Copyright © 2014-2017 Emory University - All Rights Reserved.