Continued part 1, part 2 of the book "The art of computer programming - Volume 3: Sorting and searching" deals with the problem of searching for specified items in tables or files; this is subdivided into methods that search sequentially, or by comparison of keys, or by digital properties, or by hashing, and then the more difficult problem of secondary key retrieval is considered. There is a surprising amount of interplay between both chapters, with strong analogies tying the topics together. |
