Horowitz, Sahni and Mehta
Fundamental Data Structures in C++
Freeman, 1995
   Good coverage of data structures. Presumptuous. Uses inheritance.