Binary search tree - Implementation in C/C++
Вставка
- Опубліковано 3 лют 2014
- See complete series on data structures here:
• Data structures
In this lesson, we have implemented binary search tree in C/C++. We have written a simple program to create a binary search tree of integers and search an element in it.
See source code here:
gist.github.com/mycodeschool/...
Lesson on dynamic memory allocation:
• Pointers and dynamic m...
For practice problems and more, visit: www.mycodeschool.com
Like us on Facebook: / mycodeschool
Follow us on twitter: / mycodeschool
I'm a simple man, I see recursive function, I panic.
lol me too
I thought you were a simple cat
haha.. epic
I hope you don't mind me putting this as my status
xDDDD
You make me understand in 18 min what my teacher couldn't in 2 hours. Very Good.
Thanks :)
yes this videos are brilliant
bro your r awesome.Why your not making new videos.I am in graduation and I am studying programming from 9 class ..I have come across many teachers but you are amazing. You can be one of the best programming teachers on youtube.
that's the real thing
bro i recently find out that the guy is dead
7 years later....
Teachers at clg:- Still sucks at DSA
mycodeschool:- Still rules at DSA
XD
this guy is the best teacher ever and you can't even find his name on the channel. Thank you for your work, humble Animesh Nayan.
You are much better than most of cocky PhD professors who needs to learn how to write neatly and speak slowly.
Most of professors are trying to show off how smart they are. So arrogant ...
You should respect your teachers, no matter how they are and what they do... -_-
Ali Raza no you shouldnt,respect is earned,if they don't know how to teach then they should just quit and stop wasting everyones time
why should i ? i paid money to learn if they r bad they should quit and stop wasting my time !
or to do researching staff far away from teaching n wasting time !
Ali Raza u r right, u should respect ur teachers, no matter what they know or teach, and most importantly how they teach but in some cases if a teacher boasts about his knowledge in collg and that doesn't quite seem nice off course, that may be wrong on the teacher's part irrespective of whether the knowledge the teacher has is right or wrong.
Idiot. @@AliRazaiamaliraza
Your videos are brilliant. Very clearly explained and thorough. They will help many people and you should be proud of your great work
Mike Allaway Thanks a lot :)
I second what Mike said!!
best teacher ever
In 18 minutes I just learned way more than I did in class since January. Thank you so much! I cant wait to watch your other videos!
Omg!, I couldn't have asked for a better explanation. It felt like I coded the whole algorithm myself. Thanks!!
rather than just saying "thank you" in comments , we should also turn off adblocker while watching these awesome videos !
Fair
He is dead.
@@shyam5631
How do you know?
@@ekashto he was a popular person and also he was a red coder.
@@shyam5631 dude his partner passed away not him there were two guys
The best video I have seen until now for explaining data structures and algorithms. Fantastic! Clean and concise!
The explanation about BST was splendid but this is a master piece because you not only made the concept clear but also implementation in the actual program.. hats off
8 years gone by and it still is more valuable than the class lectures
*Could you please teach my teacher ?????*
LOL HAHAHAHA
Best comment =))))
Bro,,He is no more 😢
@@abhi_pandit16 Bro what are you telling?
@@abhi_pandit16 seriously ???
You're an angel! I'm binging the entire playlist prepping for an interview.
how did the interview go ?
@@shivamdhir640hmm I did a few that season and don’t remember which that comment was referencing but overall went like 4 for 6 offer-wise-this playlist is great, I’d crank out leetcode problems related to the topic alongside the videos
You make it so interesting ,this 18 minutes were shortest in my life.
He had a great sense in making videos. He made video in the way students who just search the keyword and don't follow the data structures courses.
Great explanation, clear, concise with good linking to previously learnt concepts both as a reinforcer as well as a reminder for those who have lost touch them them
You are an excellent teacher. Very organized with perfect graphics.
I am glad I stumble upon this video to understand BST. Thank you and keep up the good work!
I haven't even started this video and I already know it will be amazing due to your previous videos. Thanks for the helpful video!
I really appreciate your work mister, you help me out on many of my programming problems with this videos, thank you so much :)
Saludos desde Tijuana B.C. México
Thanks to this playlist, I've been reviewing the content of an entire college coarse so far in one day. Pay attention kids. I need to know these concepts for my job interview tomorrow.
I know it's late but did you get the job? and did they ask about Data Structures?
the idea of pause and play in recursion is lit, great job!!
Even though, You are long gone, your work and legacy still inspires me. Even today, when I wanted have quick refresh on my basics, I would still visit here. May you attain nibbana.
Great work Sir, RIP legend, still revising this material.
what happen to him?
Sad to feel that this legend is no more in this world!!!!
He will still remain eternal on UA-cam and help everyone forever!!!!
What??
@@souravsingh763 yup bro...He succumbed to his injuries.
im here 8 years later and i cant thank you enough
You make incredibly good tutorials, thank you so much for sharing them with us.
super good explanation! I was like "what the heack is a pointer reference' but now i get it. the new node being dynamically created is basically a pointer to a node so when calling insert privately, that is the pointer passed in as reference. Makes more sense after thinking about it more.
sir awesome i didnot understand the recursion from last 2 months in trees but your video is just miracle for me now i understand how the recursion is work in tree step by step keep it up sir
Very good explanation with good clarity of binary search tree implementation ...I never see such good explanation anywhere ... I really appreciate the person behind this channel .. thanks for providing such nice videos
Haven't learned C/C++ before but got it thoroughly. Thanks !!!!!!!
The most amazing explanation with proper example+animation. Cheers !! Helped a lot !! Thanx !
Had been waiting for this implementation video!!! Thank you!!!
Sir, a thousand of thankyou. i love you sir. i'm now preparing for my next term in computer engineering major. i'm so very happy now im study with the best code channel.
thx for everything you've made everything much simplier to understand ,you're brilliant sir
Fantastic lesson. I just want to point out that the addressing can be simplified so much by making a class instead in C++ that will save the pain of referencing addresses and whatnot.
You are such a great presenter. Thank you, keep up the good work
Unbelievable, I am really bad in English but I understand almost everything what you explain in this language, which is pretty strange for me. It is like Einstein said: If you cant explain it easy enough you do not understand it well enough.
And you understand it absolutely, so your explanations get great!
great to have a class on this, that benefited me, which my college can't provide. thanx a lot!
That was soo clearly explained. Thank You.
A very clear and precise video lecture. I was searching for this type of video. Thank you
Excellent coverage -- this is better than I had back in college.
I wish I could like this video more than once, pure gold!
Excellent discussion on Data Structures, great detail and crisp content. Thanks. Yusuf Arif
You make so much more sense then my teacher, many thanks
Your tutorials are so easy to understand. Great job :] and Thanks :)
Great explanation- the play and pause symbols really help! Thanks a lot :)
You're a great teacher tbh. My teacher teaches us only how to do the BST tree and just leaves us to do the codes on our own without using the internet :(
3:08 A self-note;
Any object created in dynamic memory/heap can only be accessed through pointers.
yup
Best data structure tutorial I have ever seen
9:45 You could pass pointer by reference and that would do the job best.
void insert(BstNode*& root) is the best way to pass a pointer that you want to changes its actual address.
Normally, if you use BstNode*, you are passing pointer by value which means you can change the dereferenced data the pointer is pointing to but you are actually copying the address of the pointer so changing the address of the root inside function won't affect the actual address of root in main.
Summary: Pass pointer by reference *& so you don't need to return the changed address to the caller. Passing pointer as a form of pointer like you do also does the job but I think it's too confusing and look superfluous.
thanks man... I love you
But wouldn't it require to create a temporary pointer variable because the function is changing the address in root. I know this reply is far apart, 5 years to be precise. I am currently studying this, read your comment wondered about it
@@aditya6542 BstNode*& internally works similar to BstNode**. It means that it should consume the same memory. It's just that the syntax is easier to understand. Here's how to use it:
BstNode* root = NULL;
Insert(root,15);
void Insert(BstNode*& root, int data) {
if (root == NULL) {
root = GetNewNode(data);
}
}
I don't remember the syntax quite well because I haven't written in C++ for long now. But it should be something along that line.
@@offchan Thanks a lot for taking time to explain me. I just tried call by reference method suggested by you and it worked like a charm and the code is now even more readable.
@@offchan hey I tried code and works very well but, I have another doubt in this code, if you notice at 16:16 the root is currently pointing to address 500. but what if we want to insert 21 at left side of 20(address 300).please help I am so confused.
It's really helpful for my final exam!! Thanks for your hard work! ;)
you're videos always helped me
thank you. very much
dil khush ho gya bhai aapki video dekhkar
dil se thankyou
Video is great and explained every concept clearly. This video is helping ne for preparing for my exams.Thanku codeschool for making such an awesome video tutorials.
rest in peace.
you are the best.
You teach great.
Thank you sir. You have a very clear step-by-step manner explanation of the BST design. [prayer]
Perfect Video Ever On BST...Such a GlassClear Explanation...Just wanted to add here that instead of using a separate function GetNode we can manage the node creation in struct itself as below :
struct Node
{
int data;
Node* left , *rigth;
Node(int data){
this->data = data;
left = right = NULL;
}
};
So instead of calling method we need to do simply new Node(data);
BEST EXPLANATION, Better than all the teachers :)
we learn it here in minutes because our teachers spent hours to make base for this............very good video
Great, you make me understand my basic doubts.
your implementation is better than my University teacher,thank you
Thank you so much for your detail explanation.
very lucid, concise and clear... (:thumbs up:) ... Great work
Sir, you are doing an excellent job........
kudos to you
Really Great explanation better than my professor.
Awesome
hey i just found you, and this is crazy, but here's my like and my subscribe, because i have a feeling that you are going to save my entire module.
Thank you so much!! You are the best professor
Nicely explained, thanks for sharing!
i could not leave this vedio without giving thanks to you
Sir I really appreciate you effort to make us clarified
I'd just like to say LOVED IT. THAXXXXXX
Very very good explanation. i finally figured it out.
Hey there , thanx for uploading videos. They help our group very much in understanding the complex concepts in a very easy manner. And we want a complete playlist on algorithms like the playlist of data structure that you have made.. can you please help us??
Your videos are very helpful.Thank you so much sir.
You are AMAZING! MANY Thanks! from Brazil :)
You are an amazing teacher ! thank you soo much!
Thnkuu so much sir ❣️😍😍😍method of teaching is brilliant I have seen many videos on topic trees but even any single video not help me like ur video 💞💞💞again thankuu so much GOd bless uh
IN 2020, You still the best teacher bro,ur teach so good
Thanks for your great effort. Great teacher!!
Finally got it, thanks a lot
Lovely lesson..... very clearly explained thankyou
How simple man, thanks god we have India
Very detailed explanation. Appreciate
your video is very useful . very clearly explained . I hope everybody seeing too .
10:23 double pointer part saved me thank you so much
thanks, finally i can say i understand recursion stuff in trees
This was beautiful, thank you very much
simplicity at its best
LEGEND !! Thanks so much
haw....... what a video remove all confusions in mind in single shot with in 20mins u rocks good video
Thanks a lot for the clear and detailed explanations and let me correct you a little bit. You always say, that in C we can't write, say , , but always . And the point is that you can. You have to write just once - in your definition of struct. And then after closing curly brace just write BSTNode and semicolone at the end. Since then you can write a short form - just BSTNode....blabla
Best 18 min on trees
there should be a button for salutation. like is not enough to express my gratitude
I felt returning and updating the root nodes after every insertion could be improved. So here is my code of using pointer to pointers. BTW this series is the best content out there.
void Tree::insert(Node **rootPtr, int elem)
{
Node*& root = *rootPtr; //root is an alias to what is pointed by rootPtr, now instead of using *rootPtr, can use root
if (root == NULL)
{
root = getNode(elem);
cout
Amazing explanation !
very good explanation, very clear, thanks
very good and concise. Thank you, good sir.
Really great demonstration sir thanks a lot