Search Algorithms

From Algorithm wiki

[edit] Search Algorithms list

• Binary search
• Faster searches using indexes
• Linear search: finds an item in an unsorted list
• Selection algorithm: finds the kth largest item in a list
• Binary search algorithm: locates an item in a sorted list
• Binary search tree: uses binary tree to maintain elements.
• Breadth-first search: traverses a graph level by level
• Depth-First Search: traverses a graph branch by branch
• Best-first search: traverses a graph in the order of likely importance using a priority queue
• A* tree search: special case of best-first search that uses heuristics to improve speed
• Uniform-cost search: a tree search that finds the lowest cost route where costs vary
• Predictive search: binary like search which factors in magnitude of search term versus the high and low values in the search. Sometimes called dictionary search or interpolated search.
• Hash table: finds an item in an unsorted collection in O(1) time.