Ebook The art of computer programming - (Volume 3: Sorting and searching - Second edition) - Part 2

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.

Từ khóa: The art of computer programming, Volume 3: Sorting and searching, Donald Ervin Knuth, Sequential searching, Searching by Comparison of Keys, Binary tree searching, Digital searching