While surfing around I ran across this site: Java Data Structures (2nd edition) - End of the World Production, LLC. describing a number of Java data structures. While the material is a little dated, May 2002, I thought the descriptions were easy to comprehend and there is some code available for testing. I was especially interested in Node Pools and BSP trees. Enjoy. 