Showing posts with label Depth First Search. Show all posts
Showing posts with label Depth First Search. Show all posts

What is Tree in Data Structure? Explain different types of trees.

Tree: 

Data frequently contain a hierarchical relationship between various elements. The data structure which reflects this relationship is called a rooted tree graph or simply a tree. Among different types of data structures in practice, tree is very important to store and manipulate data with complex relationship. This is sometimes like the properties of an object. For example, properties to store of an employee in the office directory can be name, age, sex, salary etc. Again the properties “name” can have sub-properties like first name, middle name, last name etc. This can be showed as follows.

What is Tree in Data Structure? Explain different types of trees.

Depth First Search - Simulation Viewer Software


We the students of CSE department and others who are related to this field know about Depth First Search technique. In this current semester, my teacher asked to write a software which will be able to show simulation of this search technique on a tree inserted by user. Thus I wrote this software which is able take a tree as input and then show simulation of DFS on it.