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

"The art of computer programming - Volume 3: Sorting and searching" comprises Chapters 5 and 6 of the complete series. Part 2 of book included chapter 6 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.