Open Data Structures (ODS) is a free and open textbook describing how to implement many data structures that are integral to computer science. They offer the book in 3 formats: C++, Java, and Python.
The original website for them is opendatastructures.org
They are available under a Creative Commons license.
I'm mirroring the pdfs and tarballs of the example code here.