This document discusses the implementation of a max-priority queue using a max-heap data structure. It defines the key operations of a priority queue as insert, maximum, extract-max, and increase-key. It then provides pseudocode for implementing these operations efficiently using a heap in O(log n) time. Extract-max, increase-key, and insert are implemented by calling auxiliary heap functions that maintain the max-heap property. The document also provides an example application for job scheduling and concludes that a heap can efficiently support any priority queue operation in O(log n) time.