info prev up next book cdrom email home

Searching

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


References

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
1999-05-26