Lab 7

Warning

To compile you should use a CMakeLists.txt. It takes sometimes to get use to it, but it makes the compilation much easier.

Priority Queues - Binary Heap

In this part, try to implement the binary heap ADT.

  1. Download the header file of the class BinaryHeap header

  2. Implement each method of the class.

  3. Download the test file of the class main.

  4. Test your class. Make sure everything works.

Priority Queues - Binomial Heap

In this part, try to implement the binomial heap ADT.

  1. Download the header file of the class BinomialHeap header

  2. Implement each method of the class.

  3. Download the test file of the class main.

  4. Test your class. Make sure everything works.