Ändringar mellan två versioner
Här visas ändringar i "Trees" mellan 2020-01-19 15:29 av Johan Montelius och 2020-01-19 16:23 av Johan Montelius.
Visa < föregående ändring.
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)