The art of programming. Volume 3. Sort and search. 2nd edition. Knut D.E.

This multi -volume work is widely known as a complete presentation of classical computer science. For decades, the first three volumes served as an invaluable source of information on the theory and practice of programming for students, theorists and practitioners.

The second edition of the third volume contains an exhaustive review of classic sorting and search algorithms. The information presented by him complements the discussion of data structures given in the first volume. The author considers the principles of building large and small databases, as well as internal and external memory.