以自定义对象作为元素/节点的 Java 二叉搜索树

Question

我有一个二叉搜索树，其中包含一个带有字符串和 int 的对象:

    public Person() {
        name = "";
        age = 0;
    }
    public Person(String n, int a) {
        name = n;
        age = a;
    }

我将所有 Person 对象添加到我的树中，但我不确定如何获取名称字符串？我只知道如何获取整个对象，因为我给出了要搜索的特定对象，但我希望能够搜索给定的名称。我只是在寻找如何获取字符串名称，而不是搜索的实现。

Answer 1

为属性名称提供一个公共(public) getter 方法。

public class Person {
private String name;
private int age;
 //your cons
public String getName(){
   return name;
}
public void setName(String name){
 this.name = name;
}
}

当你从树中获取一个 person 对象时。您可以只在其实例上调用 getter 方法。

     Person p1 = getThePersonFromtheTree;
     System.out.println(p1.getName());

编辑:

Is it possible to walk through the tree until it finds that name?

当然，您只需要不断迭代树，直到找到具有特定名称的对象。例如，如果您想找到一个名为 krishna 的人物对象。

    for(int i=0; i<personsTree.size(); i++){
          if(personsTree.getTheObj(i).getName().equals("Krishna")){
               //found the object with name krishna
           }
     }