Data structures: Binary Search Tree

[@supastar25]

I absolutely LOVE how you started off by showing the common operations and their time analysis for Arrays and Linked lists before introducing BST. Sometimes you just know these things but not exactly WHY the need for them in the first place. Thanks.

[@Lyriks_]

totally agree with you

[@ajaysabarish9645]

yours is perhaps the only lectures series that doesn't confuse students with unnecessary things,it is really great,thank you very much

[@AteebAkmal-x5h]

After looking at many videos online of many different youtubers. This is the best one. The way he introduced arrays and linked list first and the issues with them and how can we fix your issues is exactly what everyone needs to know

[@leixun]

*My takeaways:* 1. Computation complexity comparison of searching/inserting/removing elements in Array (sorted, unsorted), linked list and binary search tree (balanced) 0:00 - 9:28 2. What is balanced binary search tree and why it is efficient for searching 9:30 3. Unbalanced binary search tree 16:22 3. Insert and remove elements in balanced binary search tree is also efficient 17:44

[@ccossmin]

Honestly this was one of the best, if not *the* best algorithm exploration I've ever seen. Congratulations to the author(s)!

[@mrspock7277]

One of the authors died in a hit and run case, back in 2014. It’s really a great loss. The other one is working for google in Silicon Valley.

[@ArpanPathak]

You are the best teacher in this planet .....

[@zahirjacobs716]

He was. R.I.P.

[@peachyspalace]

Hes dead? Didnt he upload a video 5 months ago?

[@AhmedHadiPADI_scuba_instructor]

are you serious ?

[@zahirjacobs716]

Ahmed Hadi unfortunately I am. Sometime in 2014 already. There is a Quora answer about this written by the cofounder of this channel. Google humblefool.

[@sourabhsingh4058]

@@zahirjacobs716 nop brother he is alive

[@WolfKelley1]

Hands down the best and most clear cut example on binary search tree so far. Thank you.

[@dineshbhonsle6524]

Very crisp and clear, it was 16 years since i graduated and never brushed up on this topic. Excellent !

[@vishalsnsingh]

I left my college lectures to study this video, wonderful and easy explain!

[@tutorialshub4232]

Dear brother, your lectures have indeed helped me a lot for my university studies. Thank you so much for putting up this selfless effort. May God reward you with goodness.

[@brianspain4252]

You sir are an incredible teacher. Your delivery and pace is so easy to understand. Thank you for the great content.

[@karthikkumaresan1091]

He won't hear you. He passed away in an accident, a year after these lessons came out.🙁

[@temitopeoyeyemi899]

if you have exam this morning skip and start at 9:53

[@saitaruns]

And play the video in 2x

[@akashlenka4068]

@@saitaruns 🌝😅

[@tasty0rang3]

@Ammie Zolman wow! a shady comment posted minutes after, i’m gonna believe this :D

[@piyushagarwal5830]

@@tasty0rang3 lol

[@kirind7181]

thanks dude

[@moiqubal]

You give an excellent lecture. Please don't change a thing.

[@ananyadixit1215]

I literally loved the way you turn things and make it go concrete in our head..! You are surely a life saviour 🙏

[@evanl5299]

Excellent explanation. I wish my university classes were this concise and well-explained.

[@malkavian6275]

One of the best explanations I've seen on any subject, I understand this perfectly now. Thank you!

[@UshaPonnada]

You are a great teacher and confident teacher with profound knowledge

[@GintoPlays]

This is a really concise and clear explanation of a BST. Thank you!

[@megr]

One of the best videos I've seen regarding data structures. Thanks for sharing the knowledge.

[@nihaanali5923]

Better explanation than my university lecturer. Thank you!

[@sudhirsharma2902]

Man! the teaching level is just amazing. Respect for the knowledge and research behind this level of content-creation. Thanks with all my heart ❤️.

[@karthikkumaresan1091]

He was a pioneer of DS teaching in India but passed away at age 30. ☹

[@___vijay___]

You have done something very good. We are getting good knowledge because of you. Thank you.

[@RahulKumar-wk2jp]

You all lectures are very simple and understandable...thanks a lot..keep working like that..

[@joeybing3476]

simply the best. I'd say your method of explanation is great.

[@anubhavsinghal9218]

I just checked out your videos on BST and I must say, Thank you very much. That was amazing....I mean now I know the basic functionality of BST.

[@gloriakinya3986]

Well,, been taught this in an online class and grasped nothing but here, still online am getting it all🤗🤗Thankyou

[@tr2494]

your videos are really helpful , moreover they convey all the info with so much of ease of understanding , and so efficiently , love your work , its great .and thanks from my side and as well as from the whole freshers in my college cause about more than 90% watch these for sure .

[@aaradhanah5059]

I am emotional after hearing about this guy's story he is Harsha Suryanarayanan from IIIT-A, he was the highest rated geek in Topcoder in India he mentored his juniors but unfortunately he died while crossing a road, I am happy that he is still mentoring lot of us. #TributeToHarsha

[@r.m.harish5529]

Don't spread false information that was his friend. He is still alive.

[@aaradhanah5059]

@@r.m.harish5529 why do I want to spread false information, am I getting any awards for it, before arguing check news yourstory.com/2014/06/techie-tuesdays-humblefool?

[@r.m.harish5529]

@@aaradhanah5059 bro the person who actively controlled this channel was the co founder animesh. He is alive and well. Harsha does not make the videos, animesh does.

[@aaradhanah5059]

@@r.m.harish5529 This channel is not active, it is a teamwork between harsha and animesh, If he is alive this channel might me active, also I wish animesh to teach us, I just made a comment to appreciate harsha's dedication reply before researching about it

[@r.m.harish5529]

@@aaradhanah5059 atleast now you accept that it's a teamwork. I only corrected you earlier because you made it seem like it was an effort only by Harsha. Other people may not know about animesh, who made these videos. I hope you understand and take it in the right sense sorry if I hurt you by saying u spread false info

[@liliayu]

It's very helpful, Thank you for your explanation

[@lpcruz5661]

Do some more computer science stuff. You are articulate and easy to understand. I like it when you repeat to re-enforce the concepts. Well done.

[@photinoman]

Thank you, I just need popcorn to watch the rest of your videos!

[@adarshverma3372]

when you talk about time complexity ,why to use trees i stooped the video and liked it and do this comment for thanking you for this level of explanation

[@lupsik1]

Its a basic thing you have to know if youre studying for an algorithms/data-structures exam, so its not really surprising he covered it. Like almost any operation you learn in CS, one of the first questions are always "What is the avg. time complexity ? what is the optimistic/pessimistic time complexity ? What is the space complexity ?" And those are really important questions, its awesome you recognised the significance of that, means you have proper intuition : )

[@aniruddhashahapurkar9244]

Best explanation I have ever seen for a data structures' concept!

[@deepakbhatt799]

Great lecture sir, these 20 mins are worthy. Thank you sir.

[@createprince2093]

This is super great. Your explanations are concise and understandable and the graphics really help. Thanks for making these :) I will definitely be watching more of these data structure lessons!

[@liemh9290]

There need to be a compiled list of KZbin courses. best ones like this make the list. THERE are too many.

[@coolguy9616]

Hey man I know you'll never see this but I appreciate you

[@akashvarde]

I PAUSED THE VEDIO TO GIVE A LIKE AND SUB , NICE EXPLANATION ! KEEP IT UP

[@colorpanda8409]

Simple and clear, helps a lot, thank you very much.

[@fsyk1306]

Hey man it's been 5 years. How far have you come?

[@sabyasachidas6115]

Petition to restart @mycodeschool !!!

[@anoniem012]

Very good, thank you! For showing the necessity of learning this first.

[@AGentlemansGaming]

You just explained in 19min what my professor took 3 hours and 45 slides to do.

[@satvikkhare1844]

RIP the best DSA teacher internet had ever seen.

[@Pimpinpark777]

Video starts at 9:38. You're welcome

[@usurper1091]

Makaveli You r a hero

[@afsanamimi2858]

Hahahahhahaha

[@matiasmiraglio6894]

I learned a lot about arrays lol

[@thung...7373]

Tq

[@shujuanchen4646]

I was going to leave the video hahaha thx

[@ainbrisk545]

thank you so much! I appreciate you starting with the problem, made the rest of the video easier to understand :)

[@prashant3735]

I like your way of teaching....My teachers also study your lectures before coming to class :D

[@rodgersbyarugaba3904]

Better explanation than my university lecturer could manage.

[@b.f.skinner4383]

You're an amazing teacher, thank you

[@gakateke5036]

rest in peace. and thank you very very much

[@AbinayaThiyagarajan777]

Rest in peace????

[@akshatw7866]

What??

[@gauravnegi7871]

@@AbinayaThiyagarajan777 Yes bro @humblefool is no more, but he will always be remembered.

[@AbinayaThiyagarajan777]

@@gauravnegi7871 Oh Gosh!!!! 😱 Thats Shocking. Rip

[@tusharf5]

This is not that guy, this is his partner.

[@nikhilchoudhary2955]

Best tutorial for data structures ever had Subscribed:)

[@deepakjain-dr7ds]

please upload more data structures videos ! its really helpful !

[@Rajkumar-oo6bv]

Best explanations of data structure. Loved it!!

[@zonenetplus]

Great !! very easy to follow and understand. Thank you very much !

[@kellybmackenzie]

Thank you so much, this is so incredibly helpful! I really appreciate it!!

[@MrIglaq]

At 7.22 min u mentioned about inserting element into sorted array by performing 2 steps: 1)- find the position in array (use Binary Search -O(logn)) and 2)- shift all records (O(n)). How overall complexity time is O(n), since we have the sum of O(n)+O(logn)?

[@mohitsaraswat8504]

Great bro Helped a lot for my exams

[@mashable8759]

BEST EXPLANATION EVER!

[@pavan.nprabha9724]

Thank u for explain that concept sir.

[@pramaynikhade99]

There's so much of clarity....you really eel so enlightened :)

[@kranthitech]

Thanks for making this.. cleared some concepts :)

[@ashwinikumar3721]

Thanks...You really are a great Teacher

[@avaneeshyadav124]

Nicely Explained in a very excellent way...Thanks Sir

[@murtuzabohari7122]

@mycodeschool really good lec. Were really helpful for viva. Kudos to you!!!

[@kodaph]

Thanks for having a better English than others

[@akhilkola8124]

Excellent explanation and its really good videos

[@nullbyte2215]

Great explanation. Could you please enable the fan funding option so we can donate to this channel. We need more content like this. We know humblefool, not with us. We need more from this channel.

[@nabeelsyed8123]

Brother kaafi badiya sanjaya hai aapne

[@pawanparashar9370]

Godfather of DSA 🔥

[@kesharwani.prashant]

Thank you, you have great teaching skills

[@hofsepzakharyan5838]

you explain it wonderfully.. subscribed ;)

[@SonuSonu-tk5pk]

why dont u go to ur country and study

[@wisharya]

what a reply man

[@vipin_mishra19]

U r awesome....I don't know how to thank to you...but literally ur explanation is too good

[@TheLionheartCenter]

You are an amazing teacher thank you

[@timalbathiya]

AMAZING explanation. Thanks

[@sanatit6429]

Your English is very good.grate job.

[@tejasarlimatti8420]

somebody give this guy a Nobel

[@mizeravel]

Thats an amazing lecture, thank you for the content.

[@faizanali-gr8yx]

next level teaching

[@mohammedafnanshariff3142]

Thank you so much for these videos.

[@AhmedKhaledCH3]

We can make a tail pointer which points to the end node of the linked list and add the newly created node to the end of the list with traversing from the head or the beginning and it will cost O(1).

[@adityaravishankar8344]

+Ahmed Kh'aled You need to traverse as you need to know where to insert the element For eg., if LL: 1;2;5;7;8;9 and you want to insert 6, we cannot just make a pointer and insert at the rear end. We have to traverse from left to right LL: 6;1;2;5;7;8;9 [wrong] LL: 1;6;2;5;7;8;9 [wrong] LL: 1;2;6;5;7;8;9 [wrong] LL: 1;2;5;6;7;8;9 [correct]

[@AhmedKhaledCH3]

I must had said without back then. When I create a new node it updates a pointer called "tail" for instance. So whenever I want to add a node to the end of list I just get the address from "tail" and point it the one I want to create and which will be the new "tail", got it?

[@bravheart95]

و انا هيك بعمل .. اسهل و اسرع 👍

[@stephan24297]

I'm a bit late to the argument, but I agree with you. If you know the iterator already, then it is O(1). Else, you will have to find the iterator in which case it would be O(n).

[@stephan24297]

This is also adding on to the argument. It is from cplusplus.com "Unlike other standard sequence containers, list and forward_list objects are specifically designed to be efficient inserting and removing elements in any position, even in the middle of the sequence."

[@selamainalem8728]

excellent explanation and example, will follow for more!

[@TheVatsri]

You're a savior!

[@sebastianback]

Great explanation! Thank you!

[@architmittal8659]

please provide the video for learning hashtables, maps, heaps plzzzz......you are the best!!!

[@jonbikaku6133]

Arey I finally realised that you were trying to say ARRAY instead of arey lol. But really clear explanation. Thanks!

[@sudharakafernando4391]

it helped a lot.Thank you!

[@ghostonerider6354]

Excellent lecture, thanks for posting!

[@kimgss1]

Thank you for being awesome!

[@mandar.vaidya]

One of the best ...

[@SesameKiller]

excellent explanation

[@RaviShankar-gm9of]

excellent explanation it's awesome...

[@gauthambekal235]

Very good explanation.

[@dukememo8524]

Very good video, very calming voice gj buddy

[@JamesBrodski]

Thank you so much! What a great video!

[@dollarakshay]

I know this is probably something simple, but it shows you how beautiful Programming can be :) Do watch it.It might inspire you to come up with something cool of your own : Java : Binary Tree Animation Just thought ill post it here since it is sort of related.

[@learningisfun3791]

Great explanation sir

[@irfan0066]

way to speaking is superb dude...

[@ruchitakadu5396]

Very helpful...thanku so much sir...great explanation😘

[@nurshuvo3854]

Nice explained

[@linustorvalds5190]

Your videos are great, thank you so much

[@seanodonnell6119]

you are a god to me, sir

[@srijanyaprasad]

Thanks a lot ..Very easy to understad