在java中的二进制搜索树中查找节点

Question

---

我有包含学生记录的二进制搜索树，包括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

有关更多信息，请检查Java中的字符串比较