Data Structures: Trees

Learn the basics of trees, data structures. This video is a part of HackerRank's Cracking The Coding Interview Tutorial with Gayle Laakmann McDowell.
www.hackerrank.com/domains/tut...

[@timgoppelsroeder121]

Finally someone who explains a concept without unnecessarily complicating it thank you

[@bojanstefanovski9507]

daaaaaaaaaaaaaaaaa!

[@b14ckh4wk3]

Log sum * COS

[@bullymaguire2335]

simp XX ∪

[@rajsaroj4696]

2020 but, this playlist saving lives

[@pichass9337]

It was made only 4 years ago...

[@MattaparthiShivaBhargav]

Tree saves lives

[@SlavaCh]

Indian Lives Matter

[@TheVishal38]

2021

[@Rajmanov]

@@SlavaCh all lives matters

[@tochinwa1234]

Gayle is a living legend ! Makes data structures and algorithm a doddle. Thanks Gayle. 😘

[@maazbinmustaqeem]

She just goes through the recursion in a very light way with good animation tool. Loved it. Thanks!

[@amyp2733]

Your data structures videos are so helpful! You’re really good at explaining them quickly

[@MegaMoses91]

This was the best Tree DS explanation I have watched. She’s amazing!

[@flacodoom]

Very well explained code. Trees always give me problems when asked in tests.

[@adithyarajendran6393]

Lol

[@dashnaidoo8017]

in 2021 and this is still the most simple and well explained version. Thanks Gayle

[@jeremiahgray1017]

Jeez what more could you ask for. Clear, concise, and straight to the point

[@anaibrahim4361]

saved me thousands of hours to understand this thank you sooo much very professional explanation

[@mocao3205]

This video was so beautifully explained, it's no wonder my lecturer recommended it. Thank you very much for your video.

[@tahirrazavi7862]

She is literally amazing !

[@stewartzayat7526]

Recursion is such a powerful tool!

[@Alex-sg6tz]

It is until ..... stack overflow

[@petegeorgopoulos1088]

be careful tho. A lot of people overuse recursion because they wanna be fancy. But remember, recursion builds a stack in memory and does not release it until it works it's way back to the first call. This could lead to some issues. Most things that people use recursion for can be easily done with a simple loop.

[@shellgecko]

only when you have few data otherwise you'll have to use alternatives like dynamic programming

[@georgievvladimir]

and such a exhausting struggle for the stack

[@niesamain1871]

@@shellgecko dafuq are you talking dynamic programming for stack?

[@denniswave95]

This was a really clear explanation. Thank you!

[@granturismoautos7522]

this is AMAZING!! Well explained!

[@shilpaarora8841]

Really crisp , clear and easy explanation. DS became so easy to grasp the way you explained.

[@rishabh3952]

short and on point that's wat I wanted.saved my time! thanks.

[@bik8353]

Thank you for this vivid walkthrough of the code. This is one of the best of this kind

[@ojazzista]

Mind-blowing yet extremely simple recursive implementation!

[@MrDaryl101114]

This is gold!! Everything made sense now!

[@ashishmishra672]

Wow. The way you explained it, beautiful!

[@JoseGarcia-lm3qn]

she is so talented! Learned this right away thanks to her

[@MrSchmidt97]

Wow, this was precise, easy to follow and I feel I understood what is going on Really great stuff!

[@himanshusuthar7158]

Well explained. Exactly what I needed. Thank you.

[@upgames1313]

this was so well explained and clear! thank you!

[@codeisawesome369]

You're awesome Ms. McDowell! Many thanks.

[@progtom7585]

I love the presentation of code alongside diagrams as im a visual learner, really appreciate it.

[@mikelk124]

Very well explained. I found how you visually grouped the "paths" of recursive calls helpful to understand what was happening when "traversing" the tree.

[@SuperOneWinged]

I love your videos so much, keep it up, you are one of the best

[@thelambsauce2015]

Very informative and straight-forward video, thank you!

[@response2u]

Very nicely explained! Well done!

[@118andrey]

Thank you, finally someone who doesn't take an hour to explain a 5 minute topic

[@hritikbansal14]

More than amazing. Such a simple explanation. Well taught. Thanks HackerRank...

[@vigneshram7464]

Well explained. Works like charm !! Thanks

[@abdallaelmedani8933]

Thank you, Gayle. Well explained.

[@gabrielpereiramendes3463]

Awesone. Thanks from Brazil. Excelent explanation!

[@jamesjohn8397]

Excellent explanation !! I can tell you, you have done excellent work, simple clear, and concise well done !! and thank you !!

[@jmskks2155]

Amazingly well explained. very very helpful.

[@motezart2867]

Best run down of trees I've seen. Code with examples after is very effective.

[@brendabrownofficial]

Never knew HackerRank had a youtube channel, the explanations are so good. Thank you for making these!!!

[@Wiseman_RSA]

At least you found out 8 months ago, I just found out now

[@Cfuzion]

@@Wiseman_RSA Atleast u found out 3 years ago..

[@elliemay1748]

Very excellent explanation, clearest one I’ve ever heard. Deleting needs its own video, so I understand why you decided not to include it. On programming tests, I’m always like “can I not write out all the recursion methods? I hate writing all the if statements... we both know what we are talking about, this is a binary search tree ok?” haha.

[@freestyle8886]

Great videos, helped me so much, ty!

[@-0-__-0-]

I've created a JavaFX App that animates a Binary Tree from an array and this video solved most of my problems. Thank you so much!

[@tanihakdog1291]

i understand your teachings better than my prof. nice video!💜

[@mav474]

Thank you for posting such a useful article!

[@haruruben]

Thanks for making these videos!!! So helpful

[@ManuelRochaCR]

Very well explained. Thank you!

[@will5525]

3 years later and this playlist still getting people jobs😎

[@grimma9226]

which playlist?

[@RadostinaChipanova]

You are an amazing educator! Thank you

[@FarizDarari]

Very clear explanation, and nice drawings!

[@raha5184]

This is very well-explained, thanks!

[@obakengmothusi9149]

You are phenomenal... Loved your video.💕💕

[@angelesfigueredo5740]

Such an amazing explanation!!! Thanks for your video

[@addyli6924]

thank you! love this video

[@wenkaiyang1487]

Thank you so much for the explanation!

[@hiteshmehta616]

This explanation makes my life simple against Binary Tree Thanks Alot !! :)

[@RandyPfohl]

I would have expected the insert and contains functions to be in a Tree class of some sort, and the node to be an internal implementation operating on a comparable interface. So we can return just the data not the node itself. I know it's outside of the scope of this video, but wondering if it's a common practice to put this logic inside of the node class.

[@ihabfam1059]

Very excellent explanation, Good Job

[@nicgold474]

It was awesome. great presentation. Thank you so much.

[@75hilmar]

Just what I needed right now.

[@leoali90]

Loved the explanation!

[@virginman101]

is the contain(value) basically functionception ?

[@realworldcodingapplications]

wow this was pretty simple explanation and easy to understan thanks

[@conag9864]

Great explanation!

[@vasanthane8425]

Really Great Video and Explanations within short minutes which we can understand the concept. Kudos!! Team.

[@anhminhtran7436]

Great videos! Your code is very easy to understand. Thanks =))

[@Yusifinify]

Fantastic breakdown. You are the truth.

[@KidsCreativeTime]

Thank you very madam. you have explained the Basics of tree traversal very nicely in a simple way..

[@asyncfilebybibek]

In the insert method it would not be val = data

[@Ormonix]

Very clear explanation and simple understandable code, Thanks a lot

[@ericgadzi7801]

Great explanation. Thanks very much.

[@Kirwel]

In the insert method, what if the tree is empty, how it would insert the first node, since the code says left or right

[@daleprather3026]

Good stuff! Makes me feel dumb when the teacher says "Let's implement this. It's really simple."

[@zawizarudo7295]

Did she just pull a recursion and I understood it? Damn she's great!

[@Dizkover]

WOW.... she explained it very well. Once you understand it... it's basically like elementary.

[@Phoenix84118]

Finally, someone who write 5 the same way I do!

[@thewatcherlollol]

looks like an "s" ffs

[@AJewFR0]

There are dozens of us!

[@seekingseaker]

Nice, it's surprisingly simple.

[@ammaraleem9213]

Nicely Explained, Thank you!

[@briantep458]

really clear and concise

[@THE_RISING_SUN]

When it has 5 and it takes 5-1=4 and again calls the function, then does the previous value 5 is stored in memory till it reaches 1?

[@tedjohnson912]

I actually understood binary trees after this video! Wow.

[@rohitkalya]

Very well explained. Thanks a lot

[@khalidsleiman231]

it's really helpful you are like saving lives appreciate it. thanks ma'am.

[@RePuLseHQKing]

the perfect video on trees

[@ricardoorellana1168]

Thanks Gayle!

[@FanVedete]

Very well explained. 👏

[@yemaneabrha5902]

Ohh my God what a simple expression u are Wonderfull teacher

[@farrukhahmedsid]

That's all we want! Thanks!

[@lokeshchebrolu6878]

omg trees are this simple? fantastic explanation that too in this much short time.

[@nitinsoni9848]

You made it very easy to understand. How simple it is and I always fear with the name trees.

[@iamsaytara]

Wonderful explanation

[@wesNeill]

Great explanation. My only question is how to implement it such that the node can contain an arbitrary (but homogeneous) data type?

[@darshanvadile1288]

what a coding skills mam just awesome '

[@AllanPichardo]

Excellent explanation

[@mostdeathgaming]

What is the significance of the contains function in the above program??

[@breajacq2284]

Good explanation!

[@joanjanku1909]

Idk you’re just great. Thank youuu sooooo much. Saved my life😂

[@nestorguemez4846]

Great video!

[@orkhanahmadov9963]

I watched this video and programmed binary tree in python totally it took me 30 mins... Professor could not explain in whole semester: D

[@harshrathee5186]

I think you should have implemented contains method in the Binary Tree class instead of the Node class