Climb Some Trees

Knowledge of trees and tree traversal algorithms are required to understand the inner workings of databases, autocompletion, file directories, and much more. As usual, you'll get a strong overview of what you need to know before we jump into some problems.

Tree traversal algorithms are crucial for understanding how data is organized in many applications. They're used in file systems, compilers, XML parsers, databases and many other places. In this chapter we'll start by giving an overview of what trees are and why they're so useful, and get to know some more advanced patterns prior to jumping into problems!