java - 比较泛型类型 E 节点对象

Question

我有课

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 ？谢谢

Answer 1

这些方面的内容(不成熟或具体):

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>();
 }
}