java - 比较通用类型E节点对象

我有一堂课

private class BSTNode<E extends Comparable<E>> implements Comparable<E> {
    BSTNode<E> left, right;
    E data;

与构造函数和compairTo方法

但是当我想实例化BSTNode类时，我遇到了问题。

public class BST {
private BSTNode<E> root;

/* Constructor */
public BST() {
    root = new BSTNode<E>();
}

我应该如何在BST类中使用BSTNode？谢谢

最佳答案

这些线路上的东西（不是完整的镶边或具体的）：

public class BST<E extends Comparable<E>>
{
  private class BSTNode<E extends Comparable<E>> implements Comparable<E> {
  BSTNode<E> left, right;
  E data;
  @Override
  public int compareTo(E o) {
    return 0;//implement method here
  }
 }
 private BSTNode<E> root;
 public BST() {
   root = new BSTNode<E>();//while comparing you would need to case E to comparable and call compareTo method
 }

 public static void main(String[] args)
 {
    BST<String> messages = new BST<String>();
 }
}

关于java - 比较通用类型E节点对象，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/26441357/