在BST中搜索项目满足几个条件

时间:2014-03-10 09:12:34

标签: java search tree binary-tree binary-search-tree

在Java 算法和数据结构书籍中,我找到了如何实现搜索方法,但是有关如何通过您输入的键查找元素的说明。这不完全是我需要的

我想在我的目录中搜索学生满足几个条件,是的,这听起来很容易,但我发现它有点繁琐。

这是我的方法代码

public Node search()
{
    Node current = root;

    while (current != null || current.st.year != 2 && current.st.sex != "Male" && current.st.result != 5)
    {
        if (current.st.id <= root.st.id) 
            current = current.leftChild;
        else 
            current = current.rightChild;

        if (current == null) 
            return null;
    }

    return current;
}


我的课程学生节点 BST
st 学生类中学生类的对象,可以访问学生类的字段。

实际上,此方法返回仅位于左侧的元素。 这有什么问题?

0 个答案:

没有答案