Tree search algorithm

Tree search algorithms are specialized versions of graph search algorithms, which take the properties of trees into account.

Major search Algorithms

• Depth-first search
• Breadth-first search
• Best-first search
• A*
• Depth-limited search
• Iterative deepening depth-first search
• Bidirectional search
• Uniform-cost search

Associated Data structures

• Binary search tree
• Self-balancing binary search tree

External link

• Gamasutra article reviewing many search algorithms: http://www.gamasutra.com/features/19970801/pathfinding.htm