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

时间:2016-04-23 18:20:16

标签: java binary-search-tree

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

   }

我想通过学生的名字和姓氏来创建查找节点的方法。

任何人都可以帮助我吗?

1 个答案:

答案 0 :(得分:0)

它是相同的,只需使用字典字符串比较来比较字符串。

所以你只会这样做

JLabel background = new JLabel(....);
background.setLayout( new FlowLayout() );

JLabel foreground = new JLabel(...);
background.add( foreground );

frame.add(background, BorderLayout.CENTER);
frame.pack();
frame.setVisible( true );

有关详情,请查看String Comparison in Java