Skip to content
Snippets Groups Projects
README.md 891 B
Newer Older
Marcus M. Darden's avatar
Marcus M. Darden committed
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)