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)