java - java中二叉搜索树查找节点

Question

<小时/>

我有一个包含学生记录的二叉搜索树，其中包括学生的 ID 和名字、姓氏、年龄、电子邮件和电话号码。

所有学生都将根据其学生 ID 号存储在二叉搜索树中，并且保证学生的排序(按 ID)与按姓氏和名字的字母顺序排序完全相同。

我制作了通过学生 ID 查找节点的方法。

这是代码

private Unfstudent findNode(Unfstudent student, int id) {

    if (student == null) 
        return null;
    }


    if (id < student.getID()) {
        return findNode(student.getLeft(), id);
    }

    else if (id > student.getID()) { 
        return findNode(student.getRight(), id);
    } 

    else {
        return student; 
        }

   }

<小时/>

我想制作一种方法来通过学生的名字和姓氏查找节点。

有人可以帮助我吗？

Answer 1

都是一样的，只是使用字典顺序字符串比较来比较字符串。

所以你就这样做

//some code
if (name.compareTo(student.name) == -1) {
    return findNode(student.getLeft(), name);
}
//some code

欲了解更多信息，请查看String Comparison in Java