CptS 233 Micro Assignment #5For this micro assignment, you must implement the following functions found inside Heap.java. Note that our heap is a min-heap (smallest items at the top)! Also, all...

It is a small assignment and I have to implementadjustHeap in Heap class (just one) I keep getting error


CptS 233 Micro Assignment #5 For this micro assignment, you must implement the following functions found inside Heap.java. Note that our heap is a min-heap (smallest items at the top)! Also, all other data structures (array, vector, indexed, queue) in this MA is customized, NOT from the Java API, so you may need to read the code to find out how they are implemented, not relying on the API document or what you know by experience. You may not change them – unless you think there’s a mistake, in which case you should let me know first. adjustHeap Causes the item at the supplied index to "percolate down" the heap until the min-heap property is satisfied. Adjust heap is called on dequeue operations; see the dequeue function inside Heap class to see how adjustHeap is called. Note that we're being good programmers and allowing the heap to percolate down at any point, not just the root! Doing so allows us to evoke the percolate down functionality in other situations (e.g. buildHeap). Grading Your submission will be graded based on the following: 1. [10] Your solution builds, does not cause any runtime issues, and passes all test cases Due Date Submit the hash value (first 7 characters is enough) of your final commit (before the due time) to this dropbox - no need to submit the code here. I will use that specific commit for grading.
Oct 29, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here