我对 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);
}
}
最佳答案
我认为这个引用资料会对您有所帮助:Binary Search Trees - Stanford Library
关于java - 将对象添加到二叉搜索树，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9760949/