Перейти к содержимому

Introduction to Binary Trees | Trees Tutorial | Implementation | Data Structure

Fit Coder

0:00 / 0:00

Introduction to Binary Trees | Trees Tutorial | Implementation | Data Structure

2 514 просмотров · 5 лет назад
Fit Coder
7,24 тыс. подписчиков
2 514 просмотров · 5 лет назад
Merry Christmas everyone. Let's celebrate this Christmas like a coder would...can't share a Christmas 🌲, so here's a binary 🌲from me to all of you :) In this video, I have discussed Binary trees. A binary tree is a tree in which each element of the tree can have at most 2 children. I have discussed types of binary trees and the binary tree representation (Sequential and Linked representation). I have also shared the C++ implementation. Source code: https://github.com/fit-coder/fitcoder... 00:00 Introduction 00:20 Definition of Binary Tree 01:10 Type of Binary Trees (Full, Complete, Perfect, Balanced, Degenerate) 05:58 Binary Tree Representation 06:20 Array representation (Sequential representation) 10:55 Dynamic Node representation (Linked representation) 13:00 C++ Implementation ------------------------------------------------------------- I live in New Delhi and love explaining programming concepts. I have done M.Tech(BITS Pilani) + B.Tech(PEC, Chandigarh) in Computer Science and am currently working as a software engineer in a MNC. If you like my content, please like, share my videos and subscribe to the channel. ------------------------------------------------------------- For other tree tutorials, please refer to the below links: Introduction to Trees:    • Introduction to Trees | Trees Tutorial | D...   Binary Trees:    • Introduction to Binary Trees | Trees Tutor...  &t=8s Binary Tree Traversals:    • Binary Tree Traversals | Inorder, Preorder...  &t=64s Shortcut trick for Binary Tree Traversals:    • Shortcut Trick for Binary Tree Traversal |...   Inorder Traversal Iterative:    • Inorder Traversal of Binary Tree without R...   Preorder Traversal Iterative:    • Preorder Traversal of Binary Tree without ...   Postorder Traversal Iterative (2 stack method):    • Postorder Traversal of Binary Tree Using T...   Postorder Traversal Iterative (1 stack method):    • Postorder Traversal of Binary Tree Using O...   Level Order Traversal:    • Level Order Traversal of Binary Tree | Usi...   Morris Inorder Traversal:    • Morris Inorder Traversal of Binary Tree | ...   Zigzag Level Order Traversal:    • Zigzag (Spiral) Level Order Traversal of B...   Binary Tree From Inorder and Preorder (Recursive):    • Construct Binary Tree From Inorder and Pre...   Binary Tree From Inorder and Preorder (Iterative):    • Construct Binary Tree From Inorder and Pre...   Binary Tree From Inorder and Postorder (Recursive):   • Construct Binary Tree From Inorder and Pos...   Binary Tree From Inorder and Postorder (Iterative):   • Construct Binary Tree From Inorder and Pos...   Binary Tree From Inorder and Levelorder:    • Construct Binary Tree From Inorder and Lev...   Binary Tree From Preorder and Postorder:    • Construct Full Binary Tree From Preorder a...   Height of a Binary Tree (Recursive):    • Height (Maximum Depth) of a Binary Tree | ...   Height of a Binary Tree (Iterative):    • Height (Maximum Depth) of a Binary Tree | ...  &t=385s Diameter of a Binary Tree:    • Diameter of a Binary Tree | Trees   Lowest Common Ancestor:    • Lowest Common Ancestor (LCA) in a Binary T...   Left View and Right View (Recursive):    • Left View and Right View of Binary Tree | ...   Left View and Right View (Iterative):    • Left View and Right View of Binary Tree | ...   Top View and Bottom View (Recursive):    • Top View and Bottom View of Binary tree | ...   Top View and Bottom View (Iterative):    / =-cr4i8ztxgc   Boundary Traversal:    • Boundary Traversal of Binary Tree | Trees   For in-depth Graph theory and implementation details, please refer to the below playlist:    • Introduction to Graphs Data Structure  &list=PLFj4kIJmwGu3m30HfYDDufr3PZBfyngr0 #DataStructure,#Trees,#FitCoder,#Algorithm,#competitiveprogramming,#binarytree