java - 将对象添加到二叉搜索树

Question

我对 BST 及其工作方式完全陌生，如果这是完全错误的，如果我能获得引用站点或其他内容的链接，我将不胜感激。现在我正在编写一个程序来添加 ArrayList 中的值的String s 到 BST 并且我提出了错误，例如 The method compareTo(Node)类型 ArrayList<String> 未定义。我想通过extends Comparable它将解释比较 ArrayList值，但我没有使用 E 。另外，我必须向 s 添加强制转换以将其设置为根，但我觉得有一种更简单的方法。不知道可不可以加ArrayList重视我的做法，这就是我用作引用的书中的样子。这是我的代码，任何帮助将不胜感激，我已经尝试在 Java API 中查找内容，但没有帮助:

public class BinarySearchTree<E extends Comparable<? super E>>

{

    public void add(ArrayList<String> s, Node n) {


            if (n == null)
                 n = (Node) s;
            else if (s.compareTo(n) < 0)
                 add(s, n.leftChild);
            else
                 add(s, n.rightChild);


    }
}

Answer 1

我认为这个引用资料会对您有所帮助:Binary Search Trees - Stanford Library