Tree Search Algorithm

Algorithms

Search

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

Traversal

• Inorder traversal
• Preorder traversal
• Postorder traversal

Related articles

• Data structure
• Binary search tree
• Self-balancing binary search tree

External link

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

<< Previous Word Browser Next >>
passed ball brewing industry pudelpointer libero liberati surrealist automatism belgian euro coins stingray list of terrorist incidents german euro coins sds sodium dodecyl sulfate	philip ii of macedon diaper bagworm greek euro coins ganymede (moon) dutch euro coins danyon loader pigeonhole principle edgar theling h. l. mencken 462	grand prix motorcycle racing creator god trimurti aleph cocoa 463 467 reinforced concrete 464 465 transmigration	mathematical singularity vesak gravitational singularity technological singularity louis xv of france military aircraft myliobatiformes silk road euphorbiales cementation desktop publishing