Red-Black Trees - Data Structures

แชร์
ฝัง
  • เผยแพร่เมื่อ 10 ม.ค. 2025

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

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

    Thank you! This type of quiz was very memorable compared to just reading about red-black trees and trying to remember their properties.

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

    i can't tell you how informative this video was, you taught me more than my professor did in a year, your content shows your love for sharing knowledge, thank you very much!

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

    THIS IS WHAT WE NEED BRO THANK YOU!

  • @Softwarecom
    @Softwarecom 5 ปีที่แล้ว +7

    Thank you so much for talking the time to do this !

  • @Lyu-s3o
    @Lyu-s3o 6 ปีที่แล้ว +3

    thank you , i have masterd red_black tree by learning this video while learning < introduction to algorithm > doesnt
    !

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

    Thanks for your explanations!

  • @anandramaswamy2416
    @anandramaswamy2416 8 หลายเดือนก่อน +1

    Thank you the quiz was great

  • @Ghostdog_89
    @Ghostdog_89 7 ปีที่แล้ว +9

    That is probably the best video of red-black tree overview. Very clear. Would be nice to see some explanations on the rb tree operations.
    Anyway, thank you!

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

    The examples are great!

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

    thank you very much for making this video very helpful ❤❤❤❤❤❤❤❤❤❤❤❤❤❤💕💕💕💕💕💕💕💕💕💕😘😘😘😘

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

    He is just roasting Dora the Explorer 😆😆
    Superb explanation by the way !!

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

    Okay, now I know what red-black tree is.

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

    Best video ,Thank you sir

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

    I had to watch this at 1.5x speed

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

      of course

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

      Me toooo .

    • @Coldsteak
      @Coldsteak 3 ปีที่แล้ว +7

      i had to watch it at 0.5x speed (im mentally disabled)

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

      Must needed

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

      Update your processor with latest one :D

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

    Really good video explanation! Thank you very much.

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

    thank you so so so very much, helped me last minute for my assignments. :3 :)

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

    that's amazing thank you

  • @mrenmajozi2617
    @mrenmajozi2617 8 ปีที่แล้ว +32

    For number 4, isn't both the RED and DEPTH property violated?

    • @MisterCode
      @MisterCode  8 ปีที่แล้ว +27

      Indeed, the external node to the left of node '31' has a black depth of 1, while the other external nodes have a black depth of 2. Therefore, the Depth property has been violated too.
      In order to be complete, I should have mentioned that too in the video. ;)
      This, of course, won't change the answer to the main question; 4. still isn't a red-black tree.
      Thank you for your remark! :)

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

      @@MisterCode thanks for the video! Helped a lot :)

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

    Wonderful... Thank you

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

    Great content 💥

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

    nice explanation, thanks

    • @harshal.jaiswal
      @harshal.jaiswal 6 ปีที่แล้ว

      hey check out this redblack tree app for android device (easily check for correct answer)
      github.com/harshaljaiswal4555/RedBlackTree/raw/master/RedBlackTree.apk

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

    very clear thank u

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

    Hello sir,
    Could you please post the link for the insertion part in the tree in the comment?
    Please post videos explaining Splay trees and binomial & Fibonacci heaps as well .

    • @harshal.jaiswal
      @harshal.jaiswal 6 ปีที่แล้ว

      hey check out this redblack tree app for android device (easily check for correct answer)
      github.com/harshaljaiswal4555/RedBlackTree/raw/master/RedBlackTree.apk

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

    thank you!:DD

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

    Really Good

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

    For number 3 shouldn't all the leaf nodes be black?? 29,50 and 83 are not.

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

    what do you think about teaching in youtube is a good profession? Is there any earning by doing this?

    • @vivekiyer9273
      @vivekiyer9273 7 ปีที่แล้ว

      please reply as soon as possible.

    • @任安明
      @任安明 7 ปีที่แล้ว +3

      Vivek Iyer you can gain happiness if you share your knowledgement with everybody.

    • @vivekiyer9273
      @vivekiyer9273 7 ปีที่แล้ว

      but if we are working,editing and giving time it should be more than just happiness

    • @vivekiyer9273
      @vivekiyer9273 7 ปีที่แล้ว

      that is why I was asking for this question

    • @vivekiyer9273
      @vivekiyer9273 7 ปีที่แล้ว

      don't think I am greedy :)

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

    kia baat? angrej log 4 example m master kr lete h kia?

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

    Is red-black tree not colours on top of AVL tree?
    Please reply..

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

    Awesome accent.

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

    Dora the Explorer he says haha xD

    • @ghad6799
      @ghad6799 3 หลายเดือนก่อน

      Can YoUu find the violated property? Except Dora asks obvious questions lmao

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

    In Question 3, the tree isn't height-balanced. So it isn't a Red Black tree. Please confirm.

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

      I think the definition of Red Black Tree balance is the depth property, rather than being rigidly balanced (AVL Trees). If it is height balanced, then the Red-Black Tree becomes and AVL with Color property

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

    G150 3:43

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

    thanks

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

    Dutch?

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

    Leaf nodes can be red too!

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

    You sound like Yung lean

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

    guapo!

  • @vivekiyer9273
    @vivekiyer9273 7 ปีที่แล้ว

    Is you earning any money from youtube?

    • @Frustrated.Indian.
      @Frustrated.Indian. 7 ปีที่แล้ว

      you can earn only after you hit 10000 subs.
      which he deserves, but is yet to hit that mark.
      private providers can still pay you.