Data structures: Binary Tree

[@saikumar555]

Felt very sad that the guy who was founder of these courses passed away on June 2014 . in a car accident! but he is alive with his videos!!! RIP !! :(

[@nicolasgoosen5142]

Yes, they're fantastically dense full of info and comprehensive.

[@aakashSky-0]

how do you know this? who is running the channel now, cuz the last video on this channel is 4 years old.... please reply I really wanna know the answers.....

[@findoc9282]

he always live in our heart, never be forgot. Every moment we get inspired in some moment in the future

[@rchtchauhan]

@@qq3801 thanks buddy for this

[@databaseteacher]

sad to hear that. RIP

[@yashchandraverma3131]

I click on every ads that you show because you are teaching me well and it is my duty to give some money from ads to you. Thanks mycodeschool.

[@blackflame_]

He passed away..

[@lyfokzz3848]

@@blackflame_ his friend passed away...

[@blackflame_]

@@lyfokzz3848 Whoever he was I owe him for helping me clear my courses

[@lyfokzz3848]

@@blackflame_ yup...some of the real IT/CS people will understand his work!

[@shahriarmim4696]

It's the cofounder Animesh Nayan. And I think he doesn't need anyone's money. And death happened to Late Harsha who was also a managing member of MyCodeSchool. Read this: blog.mycodeschool.com/2013/12/the-story-of-mycodeschool.html?view=classic

[@TheTahlia1988]

I cannot thank you enough for this playlist on Data Structures! Keep up the good work :)

[@eshaan7_]

If anyone is having confusion between depth and height, think of the analogy that we measure the 'depth' of sea from it's surface and the 'height' of a person from toe to head. PS: This was taken from a stackoverflow thread.

[@nareshramini1796]

I'm still confused about height and depth of a tree!

[@astagfargamer]

what do you mean!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!1

[@thewatcherlollol]

stole this right off of Stackoverflow. Credit the person smh.

[@dhruvgaba8516]

Let's imagine an example of a fish swimming in the sea. Here, fish resembles a node, and the height of the fish from the sea bed resembles the height of the node and the depth of the fish from the surface of the sea resembles the depth of the node. Have a look at the diagram below: _ _ _ _ _ _ _ _ _ _ _ _ _ == surface (root node) | | == Depth from the surface of the sea (if there are d no. of edges to get to node x) | ((*)) === Fish Any particular node (x) | | == Height from the bottom of the sea (if there are h no. of edges from the bottom-most leaf) | _ _ _ _ _ _ _ _ _ _ _ _ _ == sea bed (leaves, end of tree)

[@akshaysolanki4340]

Eshaan thanks for sharing

[@nicolasgoosen5142]

This is an awesome series - even 7 years later!

[@sourabhdattawad9244]

Best data structures tutorial around the web. Thanks for enlightening!

[@renon3359]

Hands down best videos on the net for Data Structure. Awesome work man.

[@RebeliousSapien]

oh my god this was so helpful. i've read so much content about trees and watched so many videos that always left me even more confused. But THIS ... this was just perfect and extremely well explained. thank you so much for making this video.

[@learningisjoy8613]

Thanks for your hardwork...you did awesome job that benefit many students like me...Thumbs up and keep on sharing.

[@mycodeschool]

Jamyang Tashi Thans a lot :)

[@sersuplado1354]

J

[@maryjaneponcedeleon4372]

🙌🏻

[@Dhruv-jf1ho]

@@mycodeschool Helped me in 2020

[@anveshreddypinnapareddy3552]

@@Dhruv-jf1ho yeah, always has been 🙌

[@abdelrhmanahmed1378]

tree can be implemented using arrays if tree is perfect binary tree not just complete . and your are one of the best in cs topics on the entire internet ,keep uppp

[@krishnasingh4434]

Sir you are the best teacher I have seen on KZbin you teach in such a simple way 🙏

[@mycodeschool]

Here is the next video - Data structures: Binary Search Tree

[@nishant73391]

+mycodeschool at 13:20 you show the height of the left child of root is 2. The height of left child of 2 is 0 here not 1. so how the height is 2?

[@sambitsarkar6987]

+NISHANT NIKET You are right. The height of the left child of 2 is 1 and not 0. But we are talking about the abs difference between the height of left and right sub tree. So, lheight = 1, Rheight = 1, lheight - Rheight = 0. Hope this helps!!

[@cafafans]

I have been watching this video since 2015 and I never get tired even on this 2019. Thank you so much for this wonderful work.

[@rohithpokala]

@@cafafans me too

[@DOOREO]

mycodeschool ahhhhh.. I see!! *pointer to “the next video”...... GENIUS teachings

[@josedubois2295]

You are an amazing teacher thank you so much for helping me understand these topics more completely.

[@hitesh123ism]

Best lecture on a binary tree so far.

[@akumasdeception]

This is a masterpiece, thank you so much for the job that you're doing!

[@TheOverAndAround]

at 13:04 I am confused how you say the height of left subtree is 1? I thought it was 2. Say node x is the one in red. I watched the previous vid and it says, the height of x is the number of edges in the longest path of x to a leaf. I counted 2? I look at it this way to make it easier. if left subtree has no edge - height = 0 if right subtreee has no edge - height = 0 if left or right subtree has an edge, add up all the edges leading to the deepest leaf node then use your formula diff = | leftsubtree_height - rightsubtree_height |

[@mycodeschool]

Matt Stewart - We are saying height of left and right subtrees. Height is defined as number of edges in some longest path from root to a leaf. For the sub-trees, the root node is not the node marked in red. For left subtree, root node is the left child and for right sub-tree root node is the right child. We need to calculate from root of the respective subtrees. Let me know if this is still not clear to you. Actually, you can calculate the diff, by saying 0 height if there is no child. Actual diff wont change. Lot of people do that. That's ok.. But when we say subtree, we cannot count the node (marked in red here) itself.

[@TheOverAndAround]

mycodeschool thanks so much, that makes sense, I didn't understand where the subtree started.Learning alot from your clear vids.

[@simonetruglia]

Matt Stewart Thanks for the question :)

[@GauravTayal26]

Still not clear. Height of left subtree is 2 and not 1 since there are 2 edges from root of left sub-tree to the leaf while chosing longest path. Please clarify

[@prashanttrar9599]

Height of the left subtree means counting no. of edges starting from the left node and not from the base root itself, maximum no. of edges from left node to the leaf node is 1 hence, height of left subtree is 1. Consider it as a new temporary tree of which base root is the left node and just calculate height of it.

[@khubaibraza8446]

Best teacher of data Structure I have ever seeen .. Salute your efforts and hardwork ...

[@gigachadkartik]

Guys there also exists a different version ACBT = Complete Binary Tree of mycodeschool Complete BT = Perfect Binary Tree of mycodeschool While Full/Strict/Proper and Perfect BT all are same.

[@anurakboonyaritpanit9129]

thank you mycodeschool for good and free video tutorial. it is a complete data structure. help me understand outside my class.

[@aditipatil7377]

hats off to u sir ! ur videos r life savers ! helped me alot during my dsa viva !! u r truly great teacher ! :))

[@saikumarnallagangula]

thank you so much for the videos. I have never thought that I would learn DataStructures with so ease. Really loved each and every video(content, concepts and the way of teaching). Eagerly waiting for other Concepts of DataStructure and Specially Trees and Graphs. Hope you would continue with many more.

[@ajaytillu]

rey bujji chadavalekapothunnam ra

[@premalathak6748]

Thank you so much for wonderful video with the subtitles. Finally,now i can understand what a binary tree is.

[@wandererstraining]

This was a mind-blowingly good video! Glad I decided to redo my math as I started watching the first videos of this playlist. Knew it would come in handy. I'm very thankful these videos were made, and wish their creator was still alive to see how many people they help.

[@paula19335]

Can you pls tell me what math do I need to learn to be able to understand this? Your answer would really help me

[@wandererstraining]

@@paula19335 Just regular high school math. Exponents, square roots, logarithms. It's nit so much about a very specific part of it as it is about observing and applying mathematical thinking.

[@georgioskyritsis2929]

The best explanation i've ever seen. Thank you!

[@asishraz6173]

Lots and lots of information in just one video. Thank you so much for your effort and dedication towards sharing this valuable piece of information. Keep up the great work.

[@WiseFatOwl]

Thanks a lot for this data structure playlist! A life saver if u ask me.. I know I know i'm pretty late.. but still thanks again!

[@rajatnarlawar]

u teach very well...finding it easy cuz of u..:)

[@prakrutijani4205]

Excellent even after 5 years..Thank you

[@PrashantKumar-qk3ew]

I want to provide a suggestion that when you write at down of the board it gets hidden by the words displaying above it. Mind it please, it will further enhance your work and thanx for providing the best.😊

[@bishnudas3562]

Its 2021 but still the best playlist on Tree DS on youtube

[@Dylanbforthree]

Awesome videos, keep up with adding the captions please!!! Makes it so easy to follow along, great tutorial!

[@chiranjeeveemohapatra]

for node2 at 12:51 , you mentioned diff = |1-(-1) | But Shouldn't it be |2-0| ? Left subtree has height 2 and right as 0... 0 because we still have node 2 and it's not empty node. The difference is 2 anyway.

[@PrabhuGunaDeepakPallikonda]

Exactly my doubt!!! Thank you for confirming !!!

[@md-ayaz]

Instead of thanking him on comment section. You could white list his channel on Ad-block ( if you are using one).

[@Salamanca-joro]

I am using KZbin vanced so I would thank him in the comments instead

[@sunitsingh5429]

i have a doubt..@13:06 why is the height of the left subtree 1 and not 2? i mean given that height of a node is the maximum path up from a leaf,shouldnt it be 2?

[@theFifthMountain123]

Note the word "subtree". Subtree is the blob after edge from the red node. The blob has 3 nodes total; height of the blob is 1. Thus, height of left subtree is 1.

[@abhinavmishra6648]

theFifthMountain123 Thanks man!

[@theFifthMountain123]

Abhinav Mishra I'm a woman. Not your fault though, typical programmer is a nerdy guy which I'm not.

[@ZeeshanAli-ck3ue]

@@theFifthMountain123 if this is the case that you mentioned above then how did you find difference one at 12:49.AS your both lest and right sub-tree height is one.

[@OmarFaruk-nw7rq]

the series in the description is very helpful . thanks

[@TheGrimReaper0101]

went through all videos of this play list and hats off guyz .. awesome work.. eagerly waiting for more videos ..

[@mycodeschool]

Thanks Nitin Kapoor , We will be adding at least 2 videos in this series every week.

[@mycodeschool]

Nitin, Here is the next video Data structures: Binary Search Tree

[@TheGrimReaper0101]

thanks mycodeschool . awesome one again .

[@CuriousAnonDev]

​@@mycodeschool its been 8 years sir, please complete the play list :(((

[@mxkep]

All your data structures videos are great ! Thank you so much!

[@mayankpratapsingh5256]

mycodeschool is doing an awesome work.... Keep going ..

[@jasonavina8274]

that advertisement for charity : water was the best ad i've ever seen. it feel like a changed person and im not even kidding.

[@vivekk232]

excellent sir....& lots of thanks to help me as such easy language to learn tree...I appreciate u sir

[@philtrem]

These videos are fantastic, thanks a bunch!

[@SonuSonu-tk5pk]

why dont u go to ur country and study

[@philtrem]

o.Ô

[@saurabhshah8802]

Haha. What's wrong with you man? Its KZbin. Its free and available to all.

[@VIKASHKUMAR-qt7pk]

thanks to making such a nice tutorial it will covers all necessary information to starting binary tree. thanks again.

[@ayushgp1]

Awesome Channel! This is the best explaination i came across atleast for linked lists!

[@MVK-eo7gg]

@13:08 How is the height of left sub tree -1? I think it should be 2, right?

[@shahriarmim4696]

6:20 the sum of powers of 2 is one less than the next powers of 2, in particular 2^0 + 2^1 + ... + 2^n = 2^(n+1) - 1.

[@surekasunder5923]

This is a great video. Just had one doubt, i understood we consider height of node as 0 if there are no child nodes and height of tree as -1 if there is no root. However, around 13th minute we considered tree with no child nodes with height -1(instead of 0), also made height of left sub-tree as 1(instead of 2).

[@badxcode]

yeah, I got confused there too. at 13:11 it should be |2-0| = 2 not |1-(-1)| = 2 by his definition. Am I right?

[@lorimemontanes8950]

Hi. I am one of your subscriber, been following you for a couple of months. Can i possibly use this as a reference in our class, seems like you do have a very clear way of explaining. Thankyouuu.

[@GauravSehrawat8888]

Just too Good.. Awesome concepts . Channel will be popular soon !!

[@saiavinashduddupudi8975]

@mycodeschool A Small Correction:- Maximum no of nodes in a complete binary tree with height h is 2^(no. of levels+1) - 1. In the video it is written as 2^(no of levels) - 1.

[@MuhammadRizkyEkaArlin]

+saiavinash duddupudi i think you are mistaken. No. of levels is equal to height + 1.

[@1276stella]

Thank you for your videos! I learn a lot from them and I will continue watching.

[@matttukacs]

Based on this it would be safe to assume that using timestamp based primary keys is not a good idea in mysql? It uses b-trees for storing indexes. With id based indices you are essentially constantly building a linked list that mysql has to rebalance in the background. On a very hot table this would result in a lot of extra work necessary to keep read speed reasonable.

[@pb6785-k3m]

Considering an empty AVL tree and successive insertion of 1,2,3,4,5 and 6 into it, which of the following is the post-order traversing of the final AVL tree? A: 1,3,2,5,6,4 B: 1,3,6,2,5,4 C: 3,1,2,6,5,4 D: 1,3,2,6,5,4 My ans is A...Sir, Please reply close answer

[@shreyashjoshi4188]

Your tutorials are just awesome man.

[@ductive]

12:00 I think if we say that height of a tree is the number of nodes on the longest downward path minus 1. we would avoid this possible confusion.

[@PratikShende91]

realy helpin in improvin concepts.....voice is clear ... thanks for the videos...learnin DS with ease.

[@TheFlyguy31]

Brilliant explanation of the Binary Tree

[@abhilashbss9059]

fantastic work .... very easy n smooth take over

[@TheSteak1984]

Great tutorials. Thank you.

[@franciscoprin4091]

I'm confused in minute 13:10. The "h_left" should be 2. There are two edges before reach one of leafs in the bottom. Therefore, diff = | h_left - h_right| = | 2 - (-1) | = 3 Could someone clarify this for me, please? (sorry for the grammatical mistake.)

[@abhijitroy4702]

I also thought so.

[@usama57926]

bro your explanation is amazing

[@shriyanshgupta8738]

thanks for teaching in a simple language...

[@ashfaqtunio1311]

Excellent! Explained very well. Thanks for these videos

[@docuscientifique]

You saved my life :) I love you :)

[@yalmazkhan2974]

Question : What do you mean by complete binary tree at 5:18, Do you mean that all L0 - L2 nodes must have 2 children, or do you mean numerical fulfillment of nodes?

[@amankhubani2413]

Hey at 13:23, the height of left subtree should be 2, correct? why have you taken it as 1?

[@kaushikdr]

The height is the maximum depth of a leaf node in the graph! Height and depth can be the same when a node has as many ancestors as descendants :)

[@ewanmcdonnell6990]

Thank you for your good explanation.

[@ivandrofly]

14:16 representing BST (binary search tree) as array

[@tejaswininandan7025]

Ur videos r awesome.......... But one simple request........can u plz put that subtitles little down coz we can't see what is written on bottom of the board

[@alijafari9576]

Even if the tree is not complete you are still able to use an array. You can use -1 or any invalid number for the children that are missing!

[@mycodeschool]

Ali Jafari That's true !!

[@kookiespace]

Your videos are amazing!

[@pcodes]

For the ones who are confused between depth and height Depth of a Node "n" in BT: Count the number of edges above the particular node upto the root node. Height of a Node "n" in BT: Count the maximum number of edges present below that particular node 'n' is the height of that particular node. Keywords: if it's height count edges BELOW and If it's depth count edges ABOVE that particular node.

[@attamalik6360]

awesome way of teaching

[@ONIscrooge]

Incredibly helpful, thank you.

[@jeffberhow]

Very clear and concise explanation.

[@jytreus]

I just wrote this yesterday. weird public class tree { private node root; public tree(){ setRoot(null); } public node getRoot() { return root; } public void setRoot(node root) { this.root = root; } public void inOrderTraverse(node x){ //System.out.println("boo"); //System.out.println("root value" +x.getValue()); if(x == null){ return; } inOrderTraverse(x.getLeftChild()); //System.out.println("hi"); System.out.println(x.getValue()); inOrderTraverse(x.getRtChild()); } public void addToTree(int x){ node n = new node(x); if(root == null) root = n; else add(root, n); } public void add(node p, node target){ //System.out.println("hi"); if(target.getValue()< p.getValue()){ if(p.getLeftChild() == null) p.setLeftChild(target); else add(p.getLeftChild(), target); } else{ if(p.getRtChild() == null) p.setRtChild(target); else add(p.getRtChild(), target); } } }

[@jeffberhow]

I was having trouble understanding graphs, and found it was because I didn't understand trees well enough. That's some nice code there. Capitalize your classes, ya dingus!

[@Buff1nt0n]

Are you doing Direct Marketing Strategy diagrams again Jeff?

[@jeffberhow]

No, but it sure does look similar. This is a portion of a Computer Science class I had last semester and I was brushing up.

[@Buff1nt0n]

The mystery of the unknown intrigues you doesn't it? Me too!

[@souravpati2007]

Your explanation is clear and adequate , is it possible to discuss the implementation in java ? especially implementing the linked list class. Thanks !

[@jsparrow725]

Excellent video sir. Though i would like to point out that 2^0 + 2^1 + 2^2 + ....................... + 2^n = (2^n - 1) and not (2^(n+1) - 1)

[@anshumansharma4580]

There are total n+1 terms with r=2, so answer will come as (2^(n+1)-1)

[@JeshOrquina]

Do you have any tutorials on threaded binary trees? Is there any possibility you could make one? I have trouble understanding it in class and your tutorials have been very useful to me so it would be great if you could make one. Thanks!

[@afterworkguinness2452]

Excellent tutorial!

[@rhinethetauren]

Great lesson. The log stuff threw me off, but I just need to review all that anyway

[@ketkidavda8588]

this is awesome !!! youre a very good teacher :) thanks

[@premalathak6748]

please teach redblack tree and splay trees.

[@The_new_age_code]

in the minut 9:00, why the min-height is log2(n) and maximum is n-1?

[@sampannapokhrel]

At 13:15. wouldn't it be 2-(-1) = 3 as the height difference. As I could see 2 edges from that to the leaf node.

[@alvinkaranja422]

You saved my life

[@ishratrhidita9393]

How did you get 1 left child in 13:04 seconds? There are two edges from the left subtree to the leaf.

[@eagerassaultixopi4558]

left subtree is the node left to the node marked in red which has height of 1 where as right subtree is the tree on the right of red marked node which has height of -1 coz it is empty

[@chiragjain1424]

you are best brother

[@YashviK3084]

in a complete binary tree ... 2:42 " all nodes are as left as possible " what does that mean?

[@nikhilbadyal]

It means if possible, there should not be any space left in the left side of tree in last level or in other words start filling position from left side.

[@narsireddynallamilli3755]

Is tree at 12:52 complete tree? because it contradict to what you said at 03:06. Please explain.

[@mycodeschool]

The tree at 12:52 is not complete binary tree, but its never said that its complete binary tree. Do you mean balanced binary tree?

[@mahmoudabdulhady8516]

your are very clever and accurate person

[@sneakpeek886]

for the diff of node marked as 1 shoudnt it be 2. The left child has one node so height is 0 and the right child the height is 2 so |0-2| is 2?? right

[@Kovai-Siva]

Great videos. Thanks a lot. But having one question, in the last few minutes in video you are talking abt the binary tree implementation using arrays. You have told that the link identify equation 2i+ 1 and 2i + 2 is valid only for complete binary tree but example you have taken is perfect binary tree. Now i am confused whether the equation holds good for perfect or complete binary tree. In case of complete binary tree there can be empty links, if that is the case how we will identify the links. Please clarify.

[@mycodeschool]

Hi Siva, You can always put some value for NULL for empty links. Like lets say, you will put "-1" as value to mean NULL. So, as such, any binary tree and not just complete binary tree can be stored in an array, the only thing is that you will waste a lot of memory. In complete binary tree, only the last level may be unfilled. With this formula, we will not need extra space in the array for NULL links in case of complete binary tree. If 2i or 2i+1 is outside the range of array, we do not have a child. Just sit with this and think for some time.

[@Kovai-Siva]

Thanks for your response. Got it.

[@sandeepbolla]

Is that array implementation suitable for only perfect binary trees or is it suitable for complete binary trees too ?

[@syedkhalid4776]

Quick question. What is the difference between BST and AVL?

[@minhnguyennhat5112]

Thank you very much for your work. This channel is a fucking gold mine!!!

[@shradhabharti4484]

I didn't understand the height of the subtree ..according to me it was two as u described at 13:05 min ..as you previously said ..Height is the longest path from Node x to leaf ..and if you are counting from the root then what is the difference between depth and height ..oh God ...its so confusing :)

[@gunjankumar3068]

its 1 only he is taking about height of left and right SUBTREE of every node not height of node itself.

[@shradhabharti4484]

@@gunjankumar3068 ok ..Thanks :)

[@sagarshah275]

Your videos are excellent...thanks a lot.

[@dilrubakose]

You are such an amazing person thanks a lot :)

[@dinanathsinha8228]

sir can you post the implementation of binary tree(only binary tree,not binary search tree)using c and also all the operation related to binary tree like insertion,post order,preorder,inorder,deletion...

[@kyssl]

Dinanath Sinha it's already there

[@dipaktandel629]

Great work by u people....!!!!