The lectures for the MIT computer science course 6.851 Advanced Data Structures are available online.
I am planning to implement all of the data structures as I go through the lectures to really drive-home the lectures for me.
General pointer-machine infrastructure.