Introduction to tree data structure

ayabouchiha

Aya Bouchiha

Posted on June 25, 2021

Introduction to tree data structure

Hi, on this amazing day! we're going to talk about tree data structure, so let's get started!

Definition of tree

A tree is a nonlinear data structure unlike Stack, Queue, Array, and Linked List, It is a collection of nodes connected with edges

Properties of tree

  • Root: parent node is the first (top) node of the tree.
  • Parent: node has children
  • Child: node has a parent
  • Siblings: nodes have the same parent
  • Leaves: last nodes of the tree
  • Depth: length of edges from a node to the root
  • Height: length of the longest path from a node to a leaf
  • Edge: link two nodes

tree data structure Aya Bouchiha

References and useful resources

#day_13

💖 💪 🙅 🚩
ayabouchiha
Aya Bouchiha

Posted on June 25, 2021

Join Our Newsletter. No Spam, Only the good stuff.

Sign up to receive the latest update from our blog.

Related

Introduction to tree data structure
algorithms Introduction to tree data structure

June 25, 2021