Do you expect that a three-heap will be faster or slower


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.)

Request for Solution File

Ask an Expert for Answer!!
Basic Computer Science: Do you expect that a three-heap will be faster or slower
Reference No:- TGS02201327

Expected delivery within 24 Hours