Notes on how data structures represent information and the trade-offs their operations make. Start with trees: distinguish a general tree, binary tree and ordered binary search tree before comparing traversal and update costs.

• Trees