This particular book, Parts 1-4, represents the essential first half of Sedgewick's complete work. It provides extensive coverage of fundamental data structures and algorithms for sorting, searching, and related applications. Although the substance of the book applies to programming in any language, the implementations by Van Wyk and Sedgewick also exploit the natural match between C++ classes and ADT implementations.
Robert Sedgewick-Algorithms in C, Parts 1-4_ Fundamentals, Data Structure, Sorting, Searching (3rd Edition) (Pts. 1-4)-Addison-Wesley Professional (1998).chm (5.8 MB)