Search Trees

• Techniques for searching trees

• Depth-first A technique that involves the analysis of selected paths all the way down the tree

• Breadth-first A technique that involves the analysis of all possible paths but only for a short distance down the tree

• Breadth-first tends to yield the best results

• (navel-gazing kills!)