Introduction to tree data structure
Aya Bouchiha
Posted on June 25, 2021
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
References and useful resources
- https://www.freecodecamp.org/news/all-you-need-to-know-about-tree-data-structures-bceacb85490c/
- https://www.google.com/url?sa=t&source=web&rct=j&url=https://www.programiz.com/dsa/trees&ved=2ahUKEwiVy4TcsrPxAhXC8-AKHb_tDHYQFjAnegQIRxAC&usg=AOvVaw1zWsV1g-7GgAmP97ri-G9n
- https://www.google.com/url?sa=t&source=web&rct=j&url=https://www.geeksforgeeks.org/binary-tree-data-structure/&ved=2ahUKEwiVy4TcsrPxAhXC8-AKHb_tDHYQFjAmegQIShAC&usg=AOvVaw3GgvSIZH7aOmawSCQQvYSh
- https://youtu.be/qH6yxkw0u78
#day_13
💖 💪 🙅 🚩
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.