十九二分搜索树的广度优先遍历

转载于 2018-11-22 22:52:00 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ltfxy/p/10004544.html

文章标签：

#数据结构与算法

本文介绍了一种二分搜索树的广度优先遍历方法，使用队列实现，能更快找到目标元素，适用于搜索策略和最短路径算法设计。通过具体代码示例展示了如何进行层序遍历。

二分搜索树广度优先遍历的实现：

    /*
     * 二分搜索树的层序遍历(广度优先遍历),队列实现
     * 广度优先遍历优势在于更快找到想要查询的元素，主要用于搜索策略，算法设计--最短路径（无权图）
     */
    public void levelOrder(){
        Queue<Node> q  = new LinkedList<>();
        q.add(root);
        while(!q.isEmpty()){
            Node cur = q.remove();
            System.out.println(cur.e);
            
            if(cur.left!=null){
                q.add(cur.left);
            }
            if(cur.right!=null){
                q.add(cur.right);
            }
        }
    }