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

Question

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

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

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

Answer 1

具有属性名称的公共 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;
}
}

当您从树中获取人员对象时。您可以在其实例上调用 getter 方法。

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

编辑：

是否有可能穿过树直到找到那个名字？

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

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