W3151 Trees

Within these castle walls be forged Mavens of Computer Science ...

— Merlin, The Coder

A Magnolia Tree

Prerequisites

• W2294 Singly-Linked Lists
• W1301 Arrays
• W3150 Graphs

Introduction

In Computer Science, Trees are a data structure that are very commonly used. At its core, the Tree is a series of nodes where each node contains some data and references one or multiple other nodes called Children. These structures are called Trees because of the visual resemblance between the data structure and a tree's roots. It's because of this that the top most Node is called the root.

The use of Trees as Data Structures can be seen everywhere: file systems, relationship hierarchies, visual displays and GUIs and many more. This is why developers ought to understand this data structure and how to apply it.

References

https://www.raywenderlich.com/1053-swift-algorithm-club-swift-tree-data-structure https://en.wikipedia.org/wiki/Tree_(data_structure) (Wiki)