2a.
Let the element ordering of the heap order property be ≥ instead of ≤.

2b.
See "MaxPriorityQueue.java".