Djup - först sökning ( DFS ) och bäst - först sökning ( BFS ) är två traversals du kan köra på Java trädstrukturer . De börjar med en specificerad nod och filial ut tills de hittar sökandet objektet . Den enda skillnaden är den riktverkan : DFS sökningar ned från noden , BFS sökningar horisontellt till angränsande noder . Implementera DFS och BFS traversals är relativt enkel , eftersom , även om koden är lång , det finns bara ett par platser där det behöver anpassas för dina data . Instruktioner
1
Öppna din Java-kod
2
Kopiera och klistra in följande där du vill att förflyttning köra : . Public void TRAV ( ) { Stack s = new Stack ( ) ; s.push ( this.rootNode ) , rootNode.PROP ; printNode ( rootNode ) , medan { Node n = ( Node ) s.peek ( ) ( s.isEmpty ( ) ! ) , Nod barn = getUnvisitedChildNode ( n ) , om ( child! = null ) { child.visited = true; printNode ( barn ) , s.push ( barn ) ;} else { s.pop ( ) ;} } clearNodes ( ) ;}
3
Ersätt " TRAV " med antingen " DFS " eller " BFS ".
4
Ersätt " prop" med din sökning egendom . Detta kan vara något Java tillstånd , med vanlig Java-kod .
5
köra koden . Det kommer att utföra DFS /BFS traversering och resultatet visas i ett nytt fönster när den är klar .
