Pre-order tree traversal in 3 minutes
ฝัง
- เผยแพร่เมื่อ 4 พ.ย. 2015
- Step by step instructions showing how to do pre-order tree traversal on a binary tree.
Code: github.com/msambol/dsa/blob/m... (different than video, I added this retroactively)
Source: en.wikipedia.org/wiki/Tree_tr...
LinkedIn: / michael-sambol
Finally, someone who explains algorithms and data structures using plain English instead of mathematical notation. Not all of us had the benefit of a four year CS education, you're doing a great service here.
Fun fact: if you apply pre-order traversal of a BST on the British royal family tree (ordered by age) this is how the crown is passed along.
@@I3uzzzzzz I see you've set aside this special time to show the public that you weren't raised right
@@VatsalRajyaguru17143 fuck you too
no I am actually working on Top-down parser for the compiler I am designing>.>
I guess im asking randomly but does anyone know a method to get back into an Instagram account??
I stupidly forgot the password. I appreciate any tricks you can offer me
@Zahir Sonny Instablaster :)
Dude you saved my life. You just explained a concept my data structures professor was trying to explain in a 2 hour video. He overloaded us with so much information that the important parts were incomprehensible.
I hate long lectures where you have to go through the entire things to just filter out maybe a few minutes of useful content, but this video, 3 minutues, pure gold
I want this guy for every concept I need to understand. Absolitely spot on, brief and concise
This video and the other one you have on post-order tree traversal are absolute gold. Was so confused by how recursive functions work (especially with the return keyword), but this is definitely helping me piece it together :))
clarity, while you explain, is amazing, the way you strike visit, left, right to indicate the call stack is very helpful to imagine recursion.
Thank you! You're an amazing teacher. You were able to take a complicated concept (at least to me) and able to explain it in plain terms.
Thank you for making a nice clean and straight forward explanation!
Dude thanks a whole freaking lot for these 3 videos. Saved me a great amount of time
Michael I just wanted to say I love you so so so much. I have seen this videos and many others videos and that helped me a lot in my student life. You're a genius !!!
Thank you so much for your efforts at beautifully explaining this and other algorithms. Subbed.
omg this was so simple yet so effective, thanku so much
Concise and no weird language. Thank you
Thanks for clean explanation
Very nice explanation. Thank you! Subbed!
Absolutely brilliant!
Great explanation. Thank you.
Hi! Your videos have helped me out a lot for maths. I was wondering if you could do a video on the Route Inspection problem(Chinese postman problem). Thanks x
extremely helpful,thank you😘👍
Brilliant video!
Best Explanation
Good explanation dear friend.... I helped me a lot 👍👍👍🙏🙏🙏thank you 💖😊
is there any chance you will do Dinic's algorithm? Thank you
I like your explanations, every single video was helpful. Could you make videos about drawing different trees, like AVL, Red-Black and B-Trees?
+maremp5 Yes!
Awesome! thanks
God bless you !
Thank you so much
Excellent
thanks for sharing
Thank you! :D
THANK YOU SO MUCH
❤️💪🏼
please keep making videos
Thanks for your effort, can you please
make the same for graphic traversal?
thank u dawg
THNX :)
Nailed it
Thanks ;)
thanks!
please give video for graph traverse methods
Just follow this rule it might not be the same with the actual code implementation where stacks get pushed and popped but if you want to do a quick traversal follow this tips : 1-In Preorder traversal the first time you reach each node you perform your operation (visit) 2-In Inorder traversal for the second time you reach each node again , you perform your operation(visit) 3- In post order traversal for the Third time you reach each node perform your operation (in this case visit , you can do whatever you like ;) )
And also always traverse from left to right so from the root node go to left first
thanks laddy
good
It's so nice to get explanations which aren't from an incoherent Indian man. Thanks, keep it up!
TH-cam now ai-translates titles and I hate it.
To translate the title that shows up to me back to english: "Pre-sale on trees. Order now in 3 minutes".
Ugh
hello a level exam people
You should get salary instead of my teachers...