L1. Introduction | Binary Tree | Data Structures & Algorithms

Published: 07 November 2022
on channel: SYSTEMwithEase

616

00:00 Introduction to the Binary Tree
00:53 Terminologies (Root, Parent, Children, Leaf, Ancestor, SubTree)
03:38 Types of Binary Tree
03:57 Full Binary Tree
05:06 Complete Binary Tree
07:06 Perfect Binary Tree
08:24 Balanced Binary Tree
11:15 Degenerate Binary Tree

Binary Tree : A tree whose elements have at most 2 children is called a binary tree. Since each element in a binary tree can have only 2 children, we typically name them the left and right child.

Binary Tree Representation : A tree is represented by a pointer to the topmost node of the tree. If the tree is empty, then the value of the root is NULL.
A Tree node contains the following parts.

1. Data
2. Pointer to the left child
3. Pointer to the right child

Real Life Example : File system in computers

USER
/ \
. . . Home
/ \
DSA System Design
/ / | \
. . . L1 L2 L3

In this playlist we will deep dive in concepts of binary tree and try to solve problems in recursive as well as iterative ways using JAVA.

----------------------------------------------------------------------------------------------------------------------------------------------------Playlists

Data Structure & Algorithm | Binary Tree :    • Data Structure & Algorithm | Binary Tree
Data Structure & Algorithm | Array :    • Data Structure & Algorithm | Array
---------------------------------------------------------------------------------------------------------------------------------------------------- Watch video in 1.25x for better experience..

Please do like, comment, subscribe and share :)

#algorithm #dsa #binarytree #recursion #java #coding
@SystemWithEase

Mentor : Vijay Dhakad
LinkedIn -   / vijay-dhakad-476377169
Instagram -   / dhakad_vj
Facebook -   / vijay.dhakad.7773

On this page of the site you can watch the video online L1. Introduction | Binary Tree | Data Structures & Algorithms with a duration of hours minute second in good quality, which was uploaded by the user SYSTEMwithEase 07 November 2022, share the link with friends and acquaintances, this video has already been watched 616 times on youtube and it was liked by 89 viewers. Enjoy your viewing!

38,026