Sti - baserte tre søking er en metode for å finne informasjon innen en filstruktur eller online . Tre søke metoder sjekke hver node og banen til en katalog struktur for den ønskede filen eller søkeord . Banen baserte treet søker metoden er gjort ved hjelp av en logisk metode som alfabetisk eller korteste veien først. Stibasert tre søke metoder kan kombineres med andre data søke metoder . Bredde -først-søk

bredde - først søk starte søket i rotkatalogen eller forespurt start katalogen. Algoritmen identifiserer de neste noder på treet og identifiserer de korteste stiene mellom nodene . Dersom løsning ikke er funnet , skanner bredde-først søk grenene under hver av disse nodene . Bredde-først søk ikke lagre banen baserte treet søke resultatene som søk. Ifølge " Algoritmer Unplugged " av Berthold Vöcking , "bredde -først-søk er ikke aktuelt for å søke en labyrint . Man kan ikke bare oppmerksom på en avkjørsel på en liste og hoppe til den på forespørsel . "
Dybde -først-søk

dybde-først søk søke banen av et tre som dypt som det går . Når enden av en gren er nådd , beveger algoritmen tilbake til nærmeste barnenode og søker sine barn . " Algoritmer i et nøtteskall " sier " hjertet av dybde -først-søk er en rekursiv dfs_visit ( u ) operasjon, som besøker et toppunkt u som tidligere ikke har blitt besøkt før . " Etter at alle baner av en grein er søkte , den søk algoritmen tilbake til toppen av trestrukturen og identifiserer en annen node for å søke .
GRASP Heuristic

The Greedy randomisert Adaptive Søk Prosedyre ( GRASP ) heuristisk søkemetode begynner ved å søke tilfeldig for den beste kampen . Den heuristiske bygger en liste over sannsynlige søk kandidater . Forståelse heuristisk sparer partielle søk og deres sti i trestrukturen . Algoritmen søker kandidatlisten iterativt . Søket metoden sporer banen for hver gren av mappene i kandidater identifisert til å finne det beste svaret på søket.
Integer Linear Programming

Integer Linear Programming ( ILP ) fusjonerer tre og stibasert søker metoder. Ifølge " The Compiler Design Handbook ", " det tillater ( begrenset) integrering av infeasible banen informasjon mens (ofte ) er mye billigere enn de sti - baserte tilnærminger . " Boolske søk kan utføres innen ILP søk. Sti baserte tre søking av sannsynlige kandidater fra den boolske søk kan brukes til å identifisere de beste søk kandidater. Gren og bundet søk i ILP kutte nonoptimal resultater for langt fra optimalt resultat . Gren og snitt søk i ILP identifisere mulige treff og legge til flere søkekriterier for å kutte de svakeste søkeresultatene.