Udemy

Learning Tree Data structure

Breadth First Search and Depth First Search in Trees
Free tutorial
Rating: 4.4 out of 5 (7 ratings)
1,326 students
51min of on-demand video
English
English [Auto]

Clear understanding of Tree Data structure
How to use Breadth First Search in Tree Data structure
How to use Depth First Search in Tree Data structure
Visualize the Code flow using Debugger in Leetcode

Requirements

  • knowledge on LinkedList is needed

Description

Course Description:

This course explains how we can solve problems involving Tree data structure. First, the concept is explained in white board and then the solution is coded for better understanding.

When we see a tree data structure, the first thing we need to identify is to use either Breadth-first Search or Depth-first search. This course differentiates the Breadth-first search and Depth-first search problems and the different techniques used in them.

Depth First search uses recursion. It is very hard to visualize recursion. This course uses a debugger and this helps in visualizing the code flow.


What is Tree data structure?

A tree is non-linear and a hierarchical data structure consisting of a collection of nodes such that each node of the tree stores a value and a list of references to other children nodes .

Applications :

  1. Store hierarchical data, like folder structure, organization structure, XML/HTML data.

  2. Binary Search Tree is a tree that allows fast search, insert, delete on a sorted data. It also allows finding closest item

  3. Heap is a tree data structure which is implemented using arrays and used to implement priority queues.

  4. B-Tree and B+ Tree : They are used to implement indexing in databases.

  5. Syntax Tree: Scanning, parsing , generation of code and evaluation of arithmetic expressions in Compiler design.

  6. Trie : Used to implement dictionaries with prefix lookup.

  7. Suffix Tree : For quick pattern searching in a fixed text.

  8. Spanning Trees and shortest path trees are used in routers and bridges respectively in computer networks

    etc

Who this course is for:

  • Beginner and People who find hard to work on Tree data structures can take this course

Instructor

SDE 3 @ PayPal
Monish Njs
  • 4.4 Instructor Rating
  • 7 Reviews
  • 1,578 Students
  • 2 Courses

I work in PayPal as a Software engineer. I am passionate coder and love solving problems in Leetcode. I liked to share my knowledge here as a course and presenting you my course on DSA in Java.

I've been developing my courses very carefully and explained concepts in most simpe way possible.

Top companies trust Udemy

Get your team access to Udemy's top 19,000+ courses