Btw, the Gamestudio Wiki has also a list of data structures and their complexity together with how they work and what their advantages/disadvantages are: http://www.opserver.de/wiki/index.php/Data_Structures (although its way from being complete, but feel free to add more stuff)
Shitlord by trade and passion. Graphics programmer at Laminar Research. I write blog posts at feresignum.com