Method new

src/common/priority_queue.rs:51–62

(cap: usize, comparator: Comparator<T>)

    }

    fn new(cap: usize, comparator: Comparator<T>) -> Self {
        let mut pq = Self {
            pq: Vec::with_capacity(cap + 1),
            n: 0,
            comparator,
        };

        // 虽然此处初始化了0号元素, 但0号元素并不参与算法过程，
        pq.pq.push(T::default());

        pq
    }

    /// Returns true if this priority queue is empty
    pub fn is_empty(&self) -> bool {