keresési fa

Rövid szöveges bemutatás: 
A keresési fa egy olyan keresési gráf, amely fa topológiájú. Tehát körmentes és csak egyetlen úton lehet elérni egyik csomópontból a másikat. Az olyan keresési feladatokat melyeket át lehet transzformálni gráfokra általában fa topológiájúak. Ugyanis a keresés során általában nincs kör. Mert ha lenne kör, akkor először a kör másik végére léptünk volna, mert az akkor elvileg közelebb áll egy korábbi csomóponthoz és azt választottuk volna az eredeti útvonalunk egy csomópontja helyett. Továbbá a fa reprezentáció jobb kifejező eszköz, a keresési folyamat jobban követhető rajta. Továbbá azok a keresési folyamatok amelyek fa ként foghatóak fel kisebb komplexitásúak.