Difference between revisions of "W3151 Trees"
Tatsat-jha (talk | contribs) (Add pre-reqs, delete background info since no prior reading is needed, add Introduction) |
|||
Line 1: | Line 1: | ||
[[File:171 Magnolien.JPG|thumb|link=|A Magnolia Tree]] | [[File:171 Magnolien.JPG|thumb|link=|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. | |||
== Topic Headers == | == Topic Headers == | ||
== Key Concepts == | == Key Concepts == | ||
Line 15: | Line 15: | ||
== References == | == References == | ||
https://www.raywenderlich.com/1053-swift-algorithm-club-swift-tree-data-structure | https://www.raywenderlich.com/1053-swift-algorithm-club-swift-tree-data-structure | ||
https://en.wikipedia.org/wiki/Tree_(data_structure) (Wiki) |
Revision as of 11:21, 19 January 2022
Prerequisites[edit]
Introduction[edit]
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.
Topic Headers[edit]
Key Concepts[edit]
Exercises[edit]
References[edit]
https://www.raywenderlich.com/1053-swift-algorithm-club-swift-tree-data-structure https://en.wikipedia.org/wiki/Tree_(data_structure) (Wiki)