Learning Tree Data structure [Java]

Breadth First Search and Depth First Search in Trees

4.65 (14 reviews)
Udemy
platform
English
language
Software Engineering
category
instructor
Learning Tree Data structure [Java]
1,927
students
1 hour
content
Oct 2022
last update
$19.99
regular price

What you will learn

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

Why take this course?

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

Reviews

Keerthi
March 20, 2023
Really Amazing. It is very easy and simple to understand tree data structures concepts from this course. I had a very good learning with leet code problem solving explanations as well. :)
Manoj
February 7, 2023
The course content was really nice. Your way of explanation was very easy to understand. Please continue this series.
Abhijeet
November 10, 2022
I enjoyed this tutorial a lot and I found this very helpful. Every Single thing has been explained very well from approach to code.

Charts

Price

Learning Tree Data structure [Java] - Price chart

Rating

Learning Tree Data structure [Java] - Ratings chart

Enrollment distribution

Learning Tree Data structure [Java] - Distribution chart

Related Topics

4930230
udemy ID
10/15/2022
course created date
11/12/2022
course indexed date
Bot
course submited by