Project 2 Starter Files

EECS 281 - Winter 2016

Files included in this repository

Priority Queues

• Eecs281PQ.h (The abstract base class for the other PQ's)
• JarJarPQ.h (Unsorted PQ, constant insertion, linear removal)
• SortedPQ.h (Sorted PQ, linear insertion, constant removal)
• BinaryPQ.h (Binary Heap PQ, logarithmic insertion, logarithmic removal)
• PairingPQ.h (Pairing Heap PQ, constant insertion, amortized logarithmic removal)

Psuedorandom Generator

• P2.h
• P2.cpp

PDFs

• Project2_W16.pdf (The Project Specification "The Spec")
• Pairing_Heaps_Fredman.pdf (Pairing Heap description "The Fredman Paper")
• Pairing_Heaps_Sahni.pdf (Pairing Heap description "The Sahni Paper")

Other Files

• Makefile (The EECS 281 sample Makefile)
• testPQ.cpp (A simple test driver for testing Priority Queues)