W3152 Binary Trees

From Coder Merlin
Revision as of 09:28, 23 January 2022 by Tatsat-jha (talk | contribs) (→‎Introduction: Add introduction)
Within these castle walls be forged Mavens of Computer Science ...
— Merlin, The Coder

Prerequisites[edit]

Introduction[edit]

Binary Trees are a specific version of the General Tree. They're used to represent hierarchical data and can provide very fast timings for operations such as insertion, deletion, searching etc. The difference between the General Tree and a Binary Tree is that a Node within a Binary Tree can have 0, 1, or 2 Child Nodes. Its limit to having only two child Nodes is why it's called a Binary Tree.

In the following, you'll learn the Structure of a Binary Tree, learn its implementation in Swift, and how to perform several essential operations on a Binary Tree.

Structure[edit]

Usages[edit]

Complexities[edit]

Swift Implementation[edit]

Key Concepts[edit]

Key ConceptsKeyConceptsIcon.png

Exercises[edit]

ExercisesExercisesIcon.png

References[edit]