Path -based ricerca albero è un metodo di ricerca di informazioni all'interno di una struttura di file o online. Metodi di ricerca Tree Mostra ogni nodo e il percorso di una struttura di directory per il file desiderato o il termine di ricerca . Il metodo di ricerca basato albero percorso viene fatto utilizzando un metodo logico come percorso alfabetico o più breve prima . Metodi di ricerca albero Path - based possono essere combinati con altri dati di metodi di ricerca . Ricerca in ampiezza

ampiezza ricerche iniziano la ricerca nella directory principale o directory di avvio richiesto. L'algoritmo identifica i prossimi nodi dell'albero e individua i percorsi più brevi tra i nodi . Se la soluzione non viene trovato, la ricerca in ampiezza esplora i rami sotto ciascuna di tali nodi. Ampiezza ricerche non salvano il percorso albero basata ricerca prendendo come la ricerca viene eseguita . Secondo " Algoritmi Unplugged " di Berthold Vöcking , " in ampiezza non è applicabile per la ricerca di un labirinto . Non si può semplicemente constatare un incrocio su una lista e saltare ad esso su richiesta. "
Ricerca in profondità

Profondità - prime ricerche il percorso di un albero come profondo come va. Una volta raggiunta la fine di un ramo , l'algoritmo si sposta di nuovo il nodo figlio più vicina e cerca i suoi figli . "Algoritmi in a Nutshell " dice "il cuore della ricerca in profondità è un'operazione ricorsiva dfs_visit ( u ) , che visita un vertice u che in precedenza non è stato visitato prima . " Dopo tutti i percorsi di un ramo di un albero vengono cercati , la algoritmo di ricerca torna nella parte superiore della struttura ad albero e identifica un altro nodo alla ricerca.
GRASP euristica

The Greedy Randomized Adaptive procedura di ricerca ( GRASP ) euristico metodo di ricerca inizia con la ricerca in modo casuale per la migliore corrispondenza . L' euristica crea un elenco di probabili candidati ricerca . L' euristica GRASP salva ricerche parziali e il loro percorso nella struttura ad albero . L'algoritmo di ricerca la lista dei candidati iterativo . Il metodo di ricerca traccia il percorso di ogni ramo delle cartelle dei candidati individuati per trovare la migliore risposta alla query di ricerca .
Integer Linear Programming

Integer Linear Programming ( ILP ) fonde albero e il percorso a base di metodi di ricerca . Secondo " The Compiler Design Handbook ", " permette (limitato) integrazione delle informazioni di percorso fattibile pur ( spesso ) di essere molto meno costoso che gli approcci basati sul percorso ". Ricerche booleane possono essere eseguite all'interno di ricerche ILP . Percorso a base d'albero alla ricerca di probabili candidati della ricerca booleana può essere utilizzato per identificare i migliori candidati di ricerca. Branch e ricerche rilegati in ILP tagliati risultati non ottimali troppo dal risultato ottimale. Branch e ricerche di taglio in ILP identificare possibili corrispondenze e di aggiungere ulteriori criteri di ricerca per tagliare risultati più deboli di ricerca.