我目前正在使用泛型类型实现Binomial Min-Heap Priority Queue。
我已经给出了以下binomialminheap.java:
class BinomialMinHeap <K extends Comparable<? super K>, P>
{
public static class Entry <K, P> {
private P priority;
private K key;
private Node<P, K> node;
private Entry (K k, P p)
{
priority = p;
key= k;
}
public P priority () { return priority; }
public K key() { return key; }
}
private static class Node <K, P> {
private Entry<K, P> entry;
private Node<K, P> parent;
.
private Node<K, P> child;
private Node<K, P> sibling;
private int degree;
private Node (Entry<K, P> e)
{
entry = e;
e.node = this;
}
private P priority ()
{
return entry.priority;
}
}
}
如你所见,我有通用类型P和K.这里的问题是,我不知道如何在我的二进制堆中实现泛型类型。怎么做&#34;进入&#34;,&#34;节点&#34;和#34; BinomialHeap&#34;一起工作?
我开始使用以下构造函数和几个方法:
private Node<P,D> Nodes;
private int size;
public BinomialMinHeap()
{
Nodes = null;
size = 0;
}
public boolean isEmpty ()
{
return Nodes == null;
}
public int size()
{
return size;
}
我必须添加以下方法:
boolean contains (Entry<K, P> e)
Entry<K, P> insert (K k, P p)
boolean changePriority (Entry<K, P> e, P p)
Entry<K, P> minimum ()
Entry<K, P> extractMinimum ()
boolean remove (Entry<K, P> e)
答案 0 :(得分:0)
首先,您首先要完成一些通用算法实现,然后您将了解通用算法的实现。例如,下面是一些通用的排序算法。