Algorithm Design Manual by Steven Skeina. CLRS has all the nitty-gritty but I didn't jive with it at all. Skeina won't tell you line-for-line how to balance a red-black tree, but it gets the idea across with clarity.
Also, the war stories are both interesting and useful. Not the book for everyone; most important is to pick one you enjoy reading.