This content originally appeared on DEV Community and was authored by Aya Bouchiha
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
This content originally appeared on DEV Community and was authored by Aya Bouchiha
Print
Share
Comment
Cite
Upload
Translate
Updates
There are no updates yet.
Click the Upload button above to add an update.
APA
MLA
Aya Bouchiha | Sciencx (2021-06-25T22:53:29+00:00) part_1: Introduction to tree data structure. Retrieved from https://www.scien.cx/2021/06/25/part_1-introduction-to-tree-data-structure/
" » part_1: Introduction to tree data structure." Aya Bouchiha | Sciencx - Friday June 25, 2021, https://www.scien.cx/2021/06/25/part_1-introduction-to-tree-data-structure/
HARVARDAya Bouchiha | Sciencx Friday June 25, 2021 » part_1: Introduction to tree data structure., viewed ,<https://www.scien.cx/2021/06/25/part_1-introduction-to-tree-data-structure/>
VANCOUVERAya Bouchiha | Sciencx - » part_1: Introduction to tree data structure. [Internet]. [Accessed ]. Available from: https://www.scien.cx/2021/06/25/part_1-introduction-to-tree-data-structure/
CHICAGO" » part_1: Introduction to tree data structure." Aya Bouchiha | Sciencx - Accessed . https://www.scien.cx/2021/06/25/part_1-introduction-to-tree-data-structure/
IEEE" » part_1: Introduction to tree data structure." Aya Bouchiha | Sciencx [Online]. Available: https://www.scien.cx/2021/06/25/part_1-introduction-to-tree-data-structure/. [Accessed: ]
rf:citation » part_1: Introduction to tree data structure | Aya Bouchiha | Sciencx | https://www.scien.cx/2021/06/25/part_1-introduction-to-tree-data-structure/ |
Please log in to upload a file.
There are no updates yet.
Click the Upload button above to add an update.