|
|
|
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.