Logo
Home Study Material Contact Search
AI Chat FREE
  1. computer science
  2. programming
  3. c++ implement the array based binary heap data str

C++ Implement the array based Binary Heap data structure as discussed in class. This structure should have...

80.2K

Verified Solution

Question

Programming

C++

Implement the array based Binary Heap data structure asdiscussed in class. This structure should have a couple ofconstructures (default constructor, and a constructor that takes anarray pointer and a size), a method for inserting items into theheap, a method for removing items from the heap, and a method thatreturns the number of items currently stored in the heap. Thisimplementation should be templated so that it can store any type ofdata (you may assume that the <, >, ==, <=, and >=operators are implemented for the type of data being stored). Theconstructor that takes parameters should set the data structure touse the array passed in as the array for the heap, and then\"insert\" each item in the array to the heap. You should also throwexceptions where it makes sense to and for the insert method, youshould handle the overflow case by increasing the size of thestorage.   Remember this should be implemented usingObject Oriented Programming principles

Answer & Explanation Solved by verified expert
4.2 Ratings (566 Votes)
include include using namespace std Prototype of a utility function to swap two integers void swapint x int y A class for Min Heap template class MinHeap T harr pointer to array of elements in heap int capacity maximum possible size of min heap int heapsize Current number of elements in    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Q

AT 100 Y Normal t equation w 20n models the total weight o nds that...

Basic Math
Q

Refrigerant 134a enters a well-insulated nozzle at 14 bar, 60°C, with a velocity of 37 m/s and...

Mechanical Engineering
Q

What is Clarence Irving Lewis trying to say "philosophy is, so to speak, the mind's own...

General Management
Q

Select one g Two cars travel next to each other One speedometer reads 20 meters...

Basic Math
Q

Solve log 4x + log 13 = 0. Round to the nearest thousandth if necessary.3.250.0190.31152

Basic Math
Q

Assembly Product design Electricity Set up Total overhead allocated 4 Job 42 Assembly Product design...

Statistics
Q

3 Let F x 3r cos 1 2 dt A Using the First Fundamental Theorem...

Calculus
Q

3.. O'Bannion Company, which has only one product, has provided the following data concerning its...

Accounting
Q

Wilson Manufacturing has provided you with the following variances for the month of March: Required:...

Accounting
Q

14. Recording inventory at net realizable value is permitted, even if it is above cost,...

Accounting
Q

A project requires a $39,000 initial investment and is expected to generate end-of-period annual cash...

Accounting
Q

Firm Z, a corporation with a 21 percent tax rate, has $100,000 to invest in...

Finance