1. 程式人生 > >十九 二分搜索樹的廣度優先遍歷

十九 二分搜索樹的廣度優先遍歷

隊列 想要 優勢 nbsp public bsp 策略 isempty empty

二分搜索樹廣度優先遍歷的實現:

    /*
     * 二分搜索樹的層序遍歷(廣度優先遍歷),隊列實現
     * 廣度優先遍歷優勢在於更快找到想要查詢的元素,主要用於搜索策略,算法設計--最短路徑(無權圖)
     */
    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); } } }

測試:

技術分享圖片

十九 二分搜索樹的廣度優先遍歷