Question: Modify the HeapIntPriorityQueue class written in this chapter to make it into a three-heap. A three-heap is similar to a binary heap, except that each
Modify the HeapIntPriorityQueue class written in this chapter to make it into a three-heap. A three-heap is similar to a binary heap, except that each node is considered to have three children rather than two children. A three-heap is a wider tree though not as tall as a binary heap. The heap can still be represented as an array, but the algorithms for traversing it must be modified to consider all three children when bubbling as appropriate, etc. (Do you expect that a three-heap will be faster or slower than a binary heap for insertion, and for removal? Why? You can create a test to verify the performance of each operation.)
Step by Step Solution
3.42 Rating (177 Votes )
There are 3 Steps involved in it
A heap is a specific tree based data structure in which all the nodes of tree are in a specific order Lets say if X is a parent node of Y then the val... View full answer
Get step-by-step solutions from verified subject matter experts
