20-CS-122-001 |
Computer Science II |
Spring 2012 |
---|---|---|

Priority Queue |

Code | Description |
---|---|

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 |