class heap{ public : /** TO DO:: default constructor perform new to reserve memo
ID: 3868641 • Letter: C
Question
class heap{ public: /** TO DO:: default constructor perform new to reserve memory of size INITIAL_CAPACITY. set num_items = 0; */ heap(){ // write your code here darray[INITIAL_CAPACITY]; num_items = 0; }; /** Create a heap from a given array */ heap(dtype* other, size_t len){ // write your code here }; /** copy constructor copy another heap to this heap. */ heap(const heap<dtype>& other){ //write your code here }; /** Accessor functions */ /** returns the root of the heap */ dtype& root(); /** returns the left child of the given node. */ size_t left(size_t index); /** returns the right child of the given node. */ size_t right(size_t index); /** returns the parent of the given node. */ size_t parent(size_t index); /** returns num_items of the array */ size_t size(); /** Core heap operations */ /** perform heapify operation over the array. */ void heapify(size_t index); /** create a heap from the given input. */ void build_heap(); /** heap sort create a copy darray to sorted_array. then perform heapsort over sorted_array. */ void heapsort(); /* insert items into heap */ void insert(const dtype& key); /* remove items from the heap*/ void remove(); /** print heap **/ void print(std::string name); private: static const size_t INITIAL_CAPACITY; size_t num_items; dtype* darray; dtype* sorted_array; }; //end of class heap template <typename dtype> const size_t heap<dtype>::INITIAL_CAPACITY = 100; /** TO DO : implement all the member functions here. * */
Explanation / Answer
import java.util.*;
public class Heap<AnyType extends Comparable<AnyType>>
{
private static final int CAPACITY = 2;
private int size=0; // Number of elements in heap
private AnyType[] heap; // The heap array
public Heap()
{
size = 0;
heap = (AnyType[]) new Comparable[CAPACITY];
}
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.