我有一个存储对象的二叉搜索树。为了向其中插入对象,我使用 Int 值作为键。我通过调用对象的方法来获得该值,如下所示:
public class Tree
{
// The root node of the tree which is null;
private Node root;
private double largest;
private Node insert (Node tree, Element d)
{
if (tree == null) return new Node(d);
else if (d.getPlaceInTable() < tree.data.getPlaceInTable()) tree.left = insert (tree.left, d);
else if (d.getPlaceInTable() > tree.data.getPlaceInTable()) tree.right = insert (tree.right, d);
return tree;
}
public void insert (Element d)
{
root = insert (root, d);
}
但是,如果我想使用元素名称作为字符串的键值呢?我该怎么做?我应该使用 compareTo() 方法吗?我知道如何比较 string1.compareTo(string2) 但我真的不知道在这种情况下如何使用它。如果您有任何建议,我真的很感激。