Understanding Tree: Features, Time Complexity, Difference between BFS and DFS

This article is based on a course in the following repository.

https://github.com/cookie777/altgorithm-data-structure-crash-course/blob/main/tree.md

What is Tree?

A tree is Graph with no cycles

- Nodes :V

- edges : V - 1

Why Tree?

Tree usages

- Hierarchical relationships

- Manage sorted data

- Enable fast searching operations

Terms

Root

The topmost node that has no parent.

Parent

A node that is connected directly above another node in the hierarchy.

Children

A node that is connected directly below another node in …

algorithms article complexity computerscience course data datastructures difference features graph hierarchical operations relationships searching terms tree typescript understanding