DEV Community

loading...
Cover image for Introduction to tree data structure

Introduction to tree data structure

Aya Bouchiha
Full stack web developer
Updated on ・1 min read

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

Discussion (4)

Collapse
amboulouma profile image
Amin M. Boulouma • Edited
Collapse
ayabouchiha profile image
Aya Bouchiha Author • Edited

I have very good experience with python, but I am gonna check out this article:)
Thank you Amin

Collapse
ayabouchiha profile image
Aya Bouchiha Author

Have a great day!

Collapse
amboulouma profile image
Amin M. Boulouma

You’re most welcome! Thank you !