The art of computer programming. Volume 3, Sorting and searching
The first revision of this third volume is the most comprehensive survey of computer techniques for sorting and searching. It extends the treatment of data structures in Volume 1 to consider both large and small databases and internal and external memories. The book contains a selection of carefully checked computer methods, with a quantitative analysis of their efficiency. Outstanding features of the second edition include a revised section on optimum sorting and a new discussion of the theory of permutations and of universal hashing
Print Book, English, ©1998
2nd ed., newly updated and rev
Addison-Wesley, Reading, Mass., ©1998