Trees

Lists are great but the problem is that they are .. lists. A more efficient way of representing information might be to use a tree structure.

• trees.pdf

In order to understand anything about the rest of this course you need to understand how to work with tree structures.

After the lecture you should do the exercises on trees:

• binary trees
• 2-3 trees (more advanced)
• splay trees (more advanced)