使用泛型时创建二进制搜索树类的实例？

Question

我有以下课程：

public class BinarySearchTree<Key extends Comparable<? super Key>, E> 
{
private BTNode<Key, E> root;
int nodeCount;

/* Constructor */

public BinarySearchTree()
{
    this.root = null;
    this.nodeCount = 0;
}

...

我不知道如何在我的应用程序中创建它的实例...

我试过了：

BinarySearchTree myTree = new BinarySearchTree();

还有，

BinarySearchTree<Integer> myTree = new BinarySearchTree<Integer>();

非常欢迎任何想法！

Answer 1

您的BinarySearchTree中有两个类型变量：一个名称为Key表示可比较密钥，另一个名为E表示节点内容类型。您只在变量声明中指定了一个类型参数：

BinarySearchTree<Integer, MyType> myTree = new BinarySearchTree<Integer, MyType>();