数据结构笔记总结(5.5)二分搜索树的查询操作

二分搜索树的查询操作

前面两小节学习了在二分搜索树中如何添加元素,下面我们继续完善二分搜索树的查询操作,代码如下:

// 看二分搜索树中是否包含元素e
public boolean contains(E e){
    return contains(root, e);
}

// 看以node为根的二分搜索树中是否包含元素e, 递归算法
private boolean contains(Node node, E e){

    if(node == null)
        return false;

    if(e.compareTo(node.e) == 0)
        return true;
    else if(e.compareTo(node.e) < 0)
        return contains(node.left, e);
    else // e.compareTo(node.e) > 0
        return contains(node.right, e);
}

源码下载

[dm href=’https://www.jikewenku.com/product/1487.html’]下载地址[/dm]

导航目录

[dm href=’https://www.jikewenku.com/geeknote/2241.html’]查看导航[/dm]

本站所有文章均由网友分享,仅用于参考学习用,请勿直接转载,如有侵权,请联系网站客服删除相关文章。若由于商用引起版权纠纷,一切责任均由使用者承担
极客文库 » 数据结构笔记总结(5.5)二分搜索树的查询操作

Leave a Reply

欢迎加入「极客文库」,成为原创作者从这里开始!

立即加入 了解更多