info prev up next book cdrom email home


Searching refers to locating a given element or an element satisfying certain conditions from some (usually ordered or partially ordered) table, list, Tree, etc.

See also Sorting, Tabu Search, Tree Searching


Knuth, D. E. The Art of Computer Programming, 2nd ed, Vol. 3: Sorting and Searching. Reading, MA: Addison-Wesley, 1973.

Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. ``How to Search an Ordered Table.'' §3.4 in Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed. Cambridge, England: Cambridge University Press, pp. 110-113, 1992.

© 1996-9 Eric W. Weisstein