十九 二分搜索樹的廣度優先遍歷
阿新 • • 發佈:2018-11-23
隊列 想要 優勢 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); } } }
測試:
十九 二分搜索樹的廣度優先遍歷