natalie_code/program2/priorityqueue.h

// include guard
#ifndef PRIORITYQ_H
#define PRIORITYQ_H

#include "json.hpp"
class PriorityQueue{
  int *heapArray;   // pointer to heap array
  int max_size;     // max size of heap array
  int heap_size;    // elements in heap
public:
  // required functions
  void insert(int);
  void removeMax();
  void removeKey(int);
  void change(int, int);
  // helpful functions
  void heapifyUp(int, int);
  void heapifyDown(int);
  void printJSONTree(int, int);
  // other required functions (for now)
  void initiateHeap(int);
  void printArray();
  void deleteHeap();
  int returnMax();
  void swap(int*, int*);
};


void insert(int key);
void removeMax();
void removeKey(int key);
void change(int key, int newKey);
// helpful functions
void heapifyUp(int key, int index);
void heapifyDown(int index);
void printJSONTree(int, int);
// other required functions (for now)
void initiateHeap(int capacity);
void printArray();
int returnMax();
void deleteHeap();
void swap(int*, int*);


#endif