20-CS-122-001 Computer Science II Spring 2012
Priority Queue

Virtual functions, classes, inheritance, lists, queues, stacks, applications

CodeDescription
pqueue.cc Implementation using Cell objects with six pointers!
pqueue.cc Brain dead variant of a priority queue with a linked list
pqueue.h Include file for the above
ham_pq.cc Solution to Hamming's problem using the above priority queue
slow-ham.cc Brute force solution to Hamming's problem - generate-and-test
heap_a.cc Array based priority queue implementation
heap_a.h Include file for the above
ham_hp_a.cc Solution to Hamming's problem using the above priority queue
Power Point
heap.pdf Heap concept and implementation illustrated
hamming_tree.pdf Priority queue applied to Hamming's problem
heap_start.pdf Linked tree structure illustration