Computer Programming Art, Volume 3: Sorting and Searching (Second Edition)

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