Practical algorithms for programmers

A detailed book on algorithms and data structures fully implemented in C. It goes way beyond the usual coverage of these topics: rather than small snippets of code, each topic is covered in depth. For example, the B-tree includes the full code for a B-tree database. The algorithms cover the usual things: search, sort, hashing etc. But the book also covers algorithms rarely covered by other titles: the various data compression algorithms, complete date and time routines (with all the hinky calendar problems), Soundex (searching for names based on how they sound), arbitrary precision arithmetic, etc.

The only downside is that the C code is from 1995, so the code feels a bit dated in parts.