Just some links, but interesting reads: Talk about performance, implementation, etc.

An Extensive Examination of Data Structures Using C# 2.0
Part 1: An Introduction to Data Structures
http://msdn.microsoft.com/library/en-us/dnvs05/html/datastructures20_1.asp

Part 2: The Queue, Stack, and Hashtable
http://msdn.microsoft.com/library/en-us/dnvs05/html/datastructures20_2.asp

Part 3: Binary Trees and BSTshttp://msdn.microsoft.com/library/en-us/dnvs05/html/datastructures20_3.aspPart 4: Building a Better Binary Search Tree
http://msdn.microsoft.com/library/en-us/dnvs05/html/datastructures20_4.asp

Part 5: From Trees to Graphs
http://msdn.microsoft.com/library/en-us/dnvs05/html/datastructures20_5.asp

Part 6: Efficiently Representing Sets
http://msdn.microsoft.com/library/en-us/dnvs05/html/datastructures20_6.asp