Pronursingexperts.com empowers students by providing them with the tools they need to succeed. By alleviating the burden of homework assignments, students can focus on gaining a deeper understanding of their coursework, engaging in extracurricular activities, and developing essential life skills. Academic success is not solely about grades; it’s also about building confidence. When students receive well-researched and impeccably written assignments from Pronursingexperts.com, they gain confidence in their abilities. This newfound confidence often translates into improved performance in their classes. In the ever-evolving landscape of education, Pronursingexperts.com stands as a beacon of support, guiding students towards academic excellence. With its unwavering commitment to quality, individual attention, and timely delivery, Pronursingexperts.com has rightfully earned its reputation as the best academic writing company. By assisting students in their academic endeavors, this platform is not just completing homework; it’s building the foundation for a brighter, more successful future for students around the world.

Micro Assignment #4 – Heap Percolating

For this micro assignment, you must implement the following functions found inside Heap.h.
Note that our heap is a min-heap (smallest items at the top)!

void percolateDown(int index)

void percolateUp(int current_position)

These functions cause the items at the supplied locations to “percolate down” and “percolate up” the heap until the min-heap property is satisfied. percolateDown is called on deleteMin operations; see the deleteMin function inside Heap class to see how percolateDown 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).

The percolateUp function is called on insert() calls and moves any given index up in the tree until it satisfies the heap properties of our min heap.

I have tested this code on the EECS SSH server. I used the command line:

g++ -g -Wall -std=c++11 main.cpp

You can run this with ‘make’, ‘make test’, and ‘make run’ as per usual

It built and runs properly. The tests for insert and delete currently fail, which is what you’re going to fix.

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

Pronursingexperts.com recognizes that students often encounter challenging assignments that may be beyond their current skill level or require more time than they can spare due to their busy schedules. The platform steps in to provide valuable academic support by offering assistance with a wide range of assignments. Whether it’s a complex research paper, a challenging math problem set, or a literary analysis, Pronursingexperts.com ensures that students receive the guidance they need to excel. Every student is unique, and so are their academic needs. Pronursingexperts.com recognizes this and offers customized solutions. Students can communicate directly with their assigned writers, providing specific instructions and guidelines. This personal touch ensures that each assignment reflects the student’s individual style and preferences. Meeting deadlines is a critical aspect of academic success. Pronursingexperts.com understands this and prioritizes punctuality. The platform is known for its ability to deliver assignments promptly, even when facing tight schedules. This reliability allows students to submit their work on time, relieving them of the stress associated with late submissions.

 

Do you need a similar assignment done for you from scratch? We have qualified writers to help you. We assure you an A+ quality paper that is free from plagiarism. Order now for an Amazing Discount!
Use Discount Code "Newclient" for a 15% Discount!

NB: We do not resell papers. Upon ordering, we do an original paper exclusively for you.