Question: C++ please just implement the remove function for the heap code below. Include comments where needed to explain. Thank you! --------------------------------------------------------------------------------------------------------- template < typename DataType,

C++ please just implement the remove function for the heap code below. Include comments where needed to explain. Thank you!

---------------------------------------------------------------------------------------------------------

template < typename DataType, typename KeyType, typename Comparator > Heap::Heap ( int maxNumber = DEFAULT_MAX_HEAP_SIZE ) { maxSize = maxNumber; size = 0; dataItems = new DataType[maxSize]; }

template < typename DataType, typename KeyType, typename Comparator > Heap::Heap ( const Heap& other ) { }

template < typename DataType, typename KeyType, typename Comparator > Heap& Heap::operator= ( const Heap& other ) {

}

template < typename DataType, typename KeyType, typename Comparator > Heap::~Heap () { }

template < typename DataType, typename KeyType, typename Comparator > void Heap::insert ( const DataType &newDataItem ) throw ( logic_error ) { }

template < typename DataType, typename KeyType, typename Comparator > DataType Heap::remove () throw ( logic_error ) {

}

template < typename DataType, typename KeyType, typename Comparator > void Heap::clear () { size = 0; }

template < typename DataType, typename KeyType, typename Comparator > bool Heap::isEmpty () const { }

//size is maxSize, is full template < typename DataType, typename KeyType, typename Comparator > bool Heap::isFull () const { }

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!