将双精度转换为密钥（优先级队列）

Question

我一直在通过互联网进行广泛的搜索，寻找某种类型的答案来解决我的问题，但我没有运气找到任何可以帮助我的东西。基本上，我想知道的是是否可以将双精度转换为密钥，然后将其插入到优先级队列中。

这就是我正在努力使用的方法，它来自一个文件名MedianPQ.java。就是这个：

public void insert(Double a){
        if (size == 0 || a.compareTo(findMedian()) == 1) minPQ.insert(a);
        else maxPQ.insert(a);
        rearrange();
        size++;
    }

MinPQ.java 文件中的 insert 方法如下所示：

public void insert(Key x) {
        // double size of array if necessary
        if (n == pq.length - 1) resize(2 * pq.length);

        // add x, and percolate it up to maintain heap invariant
        pq[++n] = x;
        swim(n);
        assert isMinHeap();
    }

这是MaxPQ的插入方法.java

public void insert(Key x) {

        // double size of array if necessary
        if (n == pq.length - 1) resize(2 * pq.length);

        // add x, and percolate it up to maintain heap invariant
        pq[++n] = x;
        swim(n);
        assert isMaxHeap();
    }

它们是相同的。现在问题出现了，因为来自MedianPQ的公共空白插入（Double a）.java不能更改。我必须接受一个双精度，然后将该双精度插入PQ。但是MinPQ.java和MaxPQ.java的方法只插入一个键。是否可以在 insert（Double a） 方法中将双精度值转换为键???

Answer 1

对于MaxPQ和MinPQ，应使用Double。要执行此操作，请尝试以下操作：

public static void main(String[] args) {
    MedianPQ<Double> median = new MedianPQ<Double>(10, 20);
    median.insert(1.1D);
    median.insert(2.2D);
}

或

private MaxPq<Double> left;
private MinPq<Double> right;

希望有帮助。