Method new_max_pq

src/common/priority_queue.rs:46–49

The MaxPQ represents a priority queue of generic keys. It supports the usual insert and delete-the-max operations, along with methods for peeking at the max key, testing if the priority queue is empty, and iterating through the keys.

(cap: usize)

    /// testing if the priority queue is empty, and iterating through
    /// the keys.
    pub fn new_max_pq(cap: usize) -> Self {
        let comparator = Box::new(|a: &T, b: &T| a.lt(b));
        Self::new(cap, comparator)
    }

    fn new(cap: usize, comparator: Comparator<T>) -> Self {
        let mut pq = Self {