In-order tree traversal in 3 minutes

แชร์
ฝัง
  • เผยแพร่เมื่อ 27 ต.ค. 2024

ความคิดเห็น • 103

  • @adonis1168
    @adonis1168 7 ปีที่แล้ว +327

    Dude. I'm serious. I got all this stuff done by looking at your video for 15 seconds. I'm about to cry from happiness. I love you.

  • @martint5340
    @martint5340 6 ปีที่แล้ว +76

    Replacing “root” with “visit” was a very subtle but great move that made it a ton more understandable. Thank you!

  • @overpoweredmeowmix
    @overpoweredmeowmix 6 ปีที่แล้ว +29

    Prof tried an hour trying to explain it when she couldve just said 'Left, Visit, Right' thank you so much

  • @TurskoVideos
    @TurskoVideos 7 ปีที่แล้ว +50

    Wow putting Left, Visit, Right next to the nodes makes it so easy!!! Thank you so much!

  • @Nuhjeea
    @Nuhjeea 4 ปีที่แล้ว +1

    Love these quick videos for when I'm on the toilet... I mean when I need some fast easy-to-digest CS videos.

  • @elizabethomosura7586
    @elizabethomosura7586 2 ปีที่แล้ว

    I'm here because you teach way more explainable than my teacher aaaa you're lifesaver!

  • @LegendarySkyHero
    @LegendarySkyHero 4 ปีที่แล้ว +2

    Thank you dude. You just helped me in my interview and possibly saved my life

  • @sauravsahu6243
    @sauravsahu6243 6 ปีที่แล้ว +6

    No nonsense. Crisp and clear explanation. Thank you so much.

  • @maliksafwann
    @maliksafwann ปีที่แล้ว +4

    this is by far the best and simplest explanation I have found, thanks!

  • @lucheeno
    @lucheeno 2 ปีที่แล้ว

    Somehow the best explanation to understand the in-order traversal.

  • @jibrilabdul2184
    @jibrilabdul2184 ปีที่แล้ว

    Spent the whole day trying to learn this.

  • @TalhaHasanZia
    @TalhaHasanZia 2 ปีที่แล้ว

    Really liked about shorter and to the point video, subscribed!

  • @sujoyguha3790
    @sujoyguha3790 5 ปีที่แล้ว +1

    Dude you're fucking dank. I'm a DS student at UCB and this transversal video was so much easier to follow than the professor (who is also dank). Thank you so much for this.

  • @yo-qw3dk
    @yo-qw3dk 5 ปีที่แล้ว +1

    Thank you so much dude! I have this in my data structures exam, but my professor accidentally put C,E,D (let's say) in in-order and I was confused about it, cause she only gave us 2-3 examples with binary trees.

  • @TheQuancy
    @TheQuancy 2 ปีที่แล้ว +2

    I like thinking of pre, in, and post order traversal by the name
    Pre - before
    The node is before the left and right calls.
    Node, Left, Right
    In - inside
    Node is in the middle, or inside the left and right.
    Left Node Right
    Post - after
    Left, Right, node

  • @justyusaf
    @justyusaf 6 ปีที่แล้ว

    Michael. From this point on, you're a hero for this. Thank you so much.

  • @PaulFeher
    @PaulFeher 2 ปีที่แล้ว

    I like the way the subjects are presented. I miss a link to the previous and the next videos.

  • @BrainGuy
    @BrainGuy 5 ปีที่แล้ว

    Ohmyjesus. You're a god. The fact that this vid doesn't have 7 billion upvotes is proof that not enough humans are nerds.

  • @aalsolaiman
    @aalsolaiman 6 ปีที่แล้ว

    due why the hell those teachers teach it in a hard way while yours would take them 15 seconds!!!! I love you and as the one before me i will cry from happiness

  • @grish1u927
    @grish1u927 2 ปีที่แล้ว

    Plain and simple, the visit thing is the clutch!

  • @LoomaMounten
    @LoomaMounten 2 ปีที่แล้ว

    Finally a simple quick explanation! Bless

  • @bylei6080
    @bylei6080 7 หลายเดือนก่อน

    bro literally saved my life im cryin

  • @nyanRETARD
    @nyanRETARD ปีที่แล้ว +1

    Left visit right. I love you.

  • @jobbaffet372
    @jobbaffet372 3 ปีที่แล้ว

    Finally, a video that is actually helpful

  • @mrmansir3734
    @mrmansir3734 ปีที่แล้ว

    thank you this was very easy to understand with your explanation

  • @anoblefish411
    @anoblefish411 3 ปีที่แล้ว

    finally, someone who speaks actual English

  • @Superalexandru2
    @Superalexandru2 6 ปีที่แล้ว +5

    Very clear explanation! Made it look easy, thank you!

  • @jamesh4129
    @jamesh4129 2 ปีที่แล้ว

    Thank you. This video finally made it all click for me.

  • @Wjdveiwlslfbeb
    @Wjdveiwlslfbeb 5 ปีที่แล้ว

    Holy molly.... you are toooo good instructor!!! thanks alot!!

  • @xddhuman
    @xddhuman ปีที่แล้ว

    easy to understand, great video!

  • @batuhanozcan_
    @batuhanozcan_ 2 ปีที่แล้ว +1

    MY MAN REPLACED ROOT WITH VISIT AND I UNDERSTOOD EVERYTHING LOL

  • @zafarhassim8708
    @zafarhassim8708 4 ปีที่แล้ว

    This video was so much help. Thank you so much.

  • @heesu-me
    @heesu-me 4 ปีที่แล้ว +4

    좋은 아이디어 입니다~ dude

    • @최우혁-n5k
      @최우혁-n5k 4 ปีที่แล้ว

      I agree! Thank you Michael Sambol. I love you

    • @진도화-g9u
      @진도화-g9u 4 ปีที่แล้ว

      dude korean no way~

    • @이코리-w3b
      @이코리-w3b 4 ปีที่แล้ว +1

      많은 도움이 되었습니다. Sambol 씨 앞으로도 좋은 영상 부탁드립니다

  • @BlueSky-ho6dy
    @BlueSky-ho6dy 10 หลายเดือนก่อน

    god bless you micheal

  • @supamdeepbains5172
    @supamdeepbains5172 6 ปีที่แล้ว +3

    keep on making this animation dope shit for like balanced tree ....helpful thanks homie

  • @shiyangnie6738
    @shiyangnie6738 3 ปีที่แล้ว

    Very clear explanation, thank you.

  • @vishnuumakanthan9583
    @vishnuumakanthan9583 5 ปีที่แล้ว

    Bro , thanks a Lot man...really understood the concept. Love you loads.

  • @Ali-qm8ix
    @Ali-qm8ix 2 ปีที่แล้ว

    keep going you are the best!

  • @josephho6458
    @josephho6458 3 ปีที่แล้ว

    your work is amazing. Thank you!

  • @darshantsdarshan1
    @darshantsdarshan1 6 ปีที่แล้ว +1

    I love you for this amazing tutorial video :)

  • @lenzpaul2205
    @lenzpaul2205 5 ปีที่แล้ว

    Genius! Thaaank you for a great video sir

  • @toastyshrimp1882
    @toastyshrimp1882 2 ปีที่แล้ว

    if anyone is confused, you can also think of in line traversal as printing the node only if the node has no left children.

  • @amirbeigi3670
    @amirbeigi3670 ปีที่แล้ว

    Best Video Ever

  • @GummyReboot
    @GummyReboot 7 ปีที่แล้ว +1

    Awesome explanation!

  • @adriandragos2953
    @adriandragos2953 3 ปีที่แล้ว

    My savior
    !

  • @paulmezie01
    @paulmezie01 ปีที่แล้ว

    Clear and concise explanation. Thanks a bunch!

  • @felunia.
    @felunia. 11 วันที่ผ่านมา

    finally its the video that i understand

  • @kinggeedora
    @kinggeedora 6 ปีที่แล้ว +2

    this is genius. thank you

  • @WeirdStuffaaaa
    @WeirdStuffaaaa 3 ปีที่แล้ว

    holy shit I understood It. Thank you very much

  • @ferieldi8137
    @ferieldi8137 11 หลายเดือนก่อน

    It was super clear ! Great work

  • @dylanpoole2788
    @dylanpoole2788 5 ปีที่แล้ว

    Cheers man, wadda legend 😎

  • @emmanuelmtali1594
    @emmanuelmtali1594 3 ปีที่แล้ว

    From the visual perspective "H" seams to be on the left but how does the computer knows that since its the only child of "I"

  • @JanekBogucki
    @JanekBogucki 4 ปีที่แล้ว

    Very clear!

  • @nahida6354
    @nahida6354 5 ปีที่แล้ว

    Wow, It's really helpful:))) now after watching many videos:|| finally I understand how it's work just in 3 min ,thank U very much >_

  • @Ryan-xb1ry
    @Ryan-xb1ry ปีที่แล้ว

    Wow amazing

  • @black_godfred
    @black_godfred 3 ปีที่แล้ว

    Thanks buddy!

  • @allroadsleadtogreen
    @allroadsleadtogreen ปีที่แล้ว

    what's the pre-order traversal for the same tree?

  • @fightforfitness2256
    @fightforfitness2256 ปีที่แล้ว

    Thank you so much.

  • @noreply2030
    @noreply2030 4 ปีที่แล้ว

    Nice video!

  • @vladislavbarbarii2089
    @vladislavbarbarii2089 6 ปีที่แล้ว +1

    Thank you very much

  • @geraldmacasaet6817
    @geraldmacasaet6817 3 ปีที่แล้ว

    Question: Why G is written first than H? :)

  • @ericn7975
    @ericn7975 4 ปีที่แล้ว

    Link to the previous video please

  • @maor1910
    @maor1910 5 ปีที่แล้ว

    perfect video

  • @khonzaizzati4836
    @khonzaizzati4836 4 ปีที่แล้ว

    this isss sooooo geniousss

  • @djuka8121
    @djuka8121 4 ปีที่แล้ว

    how does it know to return to a previous (parent) node?

  • @yangwilliam3137
    @yangwilliam3137 ปีที่แล้ว

    u the goat

  • @sangaviloganathan5194
    @sangaviloganathan5194 4 ปีที่แล้ว

    Gratitude!

  • @harrydo4200
    @harrydo4200 5 หลายเดือนก่อน

    why isn't H I G like the first one A then B?

  • @florafu2328
    @florafu2328 ปีที่แล้ว

    this is COOL

  • @mayelinespino2487
    @mayelinespino2487 3 ปีที่แล้ว

    Thank you!!!!

  • @andrewle9313
    @andrewle9313 2 ปีที่แล้ว

    dam dude this shit is mad good

  • @piotrzaborowski7998
    @piotrzaborowski7998 4 ปีที่แล้ว

    For fucks sake, this is what I was looking for, thanks a lot

  • @bhavukpahuja269
    @bhavukpahuja269 5 ปีที่แล้ว

    nice video

  • @looploop6612
    @looploop6612 5 ปีที่แล้ว

    how does it move back to b from a?

    • @noakemp7403
      @noakemp7403 4 ปีที่แล้ว

      Loop loop did you figure it out ? I’m asking myself the same question

  • @scottkim7237
    @scottkim7237 ปีที่แล้ว +1

    How is it G H I, not H,I,G?

    • @siggimatti1129
      @siggimatti1129 ปีที่แล้ว

      Was wondering that too, I think visiting the node twice doesn't matter if you can go to the right of it instantly. The left side wasn't available for G so he could just mark it right away.

  • @leonleon1809
    @leonleon1809 ปีที่แล้ว

    Thanks

  • @Max-oj9tp
    @Max-oj9tp 4 ปีที่แล้ว

    Thnxxxxxxxx dude

  • @王阿翰-j9r
    @王阿翰-j9r 6 หลายเดือนก่อน

    MY MAN HELP ME TO FINISH MY DSA ASSIGNMENT

  • @goblinboi9293
    @goblinboi9293 3 ปีที่แล้ว

    I must have some extreme autism, cause after 15 minutes of rewatching this video, i'm still lost.

  • @fabrizioclomer8405
    @fabrizioclomer8405 2 ปีที่แล้ว

    god

  • @harelperry7051
    @harelperry7051 6 ปีที่แล้ว +1

    i want to kiss you
    THANK YOU!!!!!!

  • @JackSikolia
    @JackSikolia 5 ปีที่แล้ว

    This is not the way

  • @mostafayounes9490
    @mostafayounes9490 9 หลายเดือนก่อน

    Thank You ❤

  • @heideralali2197
    @heideralali2197 6 ปีที่แล้ว +1

    Thank you so much