Computer Programming Art. Volume 3. Sorting and Searching: 2nd Edition

Author: (USA) Donald Knuth
Translator: Written by the author, translated by Su Yunlin
Publisher:
Publish Date: 2002-09-01
Features: The first revision of Volume 3 provides a comprehensive examination of classic computer sorting and searching techniques. It expands the treatment of data structures in Volume 1 to include consideration of both small and large databases as well as internal and external memory. It selects carefully verified computer methods and conducts quantitative analysis of their efficiency. A notable feature of Volume 3 is the revision of the section on "optimal sorting" and the discussion of permutation theory and general hashing methods.