Abstract data types Arrays Lists Binary trees B-trees Heaps Tries Multiway trees Space-partitioning trees Hashes Graphs Appendix