Red Black Tree 1 The Rules

Поделиться
HTML-код
  • Опубликовано: 9 ноя 2016
  • Dr. Rob Edwards from San Diego State University recites the rules for a red black tree.

Комментарии • 46

  • @aashijain4492
    @aashijain4492 7 лет назад +32

    Hi Rob, thanks for the videos, this is the best video series i found on internet for the Red Black Tree. Every thing is crystal clear about Red Black Tree to me after watching it. Thanks a lot.

  • @mercuriomercado7314
    @mercuriomercado7314 5 лет назад +4

    Thank you very much, Rob! The video is perfectly understandable.

  • @JuicyIceFilms
    @JuicyIceFilms 5 месяцев назад

    I am not exaggerating when I say that the THUMBNAIL of this video explained this concept more accurately than a 50-minute lecture from my university professor.

  • @juliawenkmann8510
    @juliawenkmann8510 4 года назад

    Wow that video format is genius, thank you very much, you're brilliant!!

  • @basse9914
    @basse9914 5 лет назад +2

    Thanks for the great lecture
    also top-level window cleaning game

  • @atriantafy
    @atriantafy 5 лет назад +2

    I love this man

  • @annih2195
    @annih2195 3 года назад

    Love this!!! Super helpful

  • @akc7858
    @akc7858 2 года назад

    sir thanks a lot for posting such concise content, it really helped in clearing my concepts. Truly appreciate your teaching style , please do keep posting such helpful content.

  • @AluSoft
    @AluSoft Год назад

    Thanks a lot!! Unbelievable quality!!!!!

  • @df-hh7yd
    @df-hh7yd 3 года назад

    What an excellent teacher

  • @OGSilentMan
    @OGSilentMan Год назад

    this helped me SO SO MUCH... THANK YOU KIND SIR!!!

  • @shakilar5339
    @shakilar5339 3 года назад +1

    Hi Rob, thanks for your perfect videos, can you please record one for 2-3-4 or B+ Trees?

  • @bama2619
    @bama2619 2 года назад +1

    4:26 the rules of RBT
    5:17 Two rules for fixing the tree
    REBALANCE:
    1) black aunt -> rotation;
    after rotation we should resolve the colors and get:
    B
    / \
    R. R
    2)red aunt -> colorflip;
    after colorflip we should get:
    R
    / \
    B B

  • @shirk4123
    @shirk4123 5 лет назад +1

    Thank you very much! :))

  • @mohammedghabyen721
    @mohammedghabyen721 3 года назад

    Great video, Thank you

  • @filipj4377
    @filipj4377 5 лет назад +10

    someone buy this guy black and red marker ffs

  • @georgegeorge581
    @georgegeorge581 4 года назад

    Thank you !!

  • @stevefrt9495
    @stevefrt9495 6 лет назад

    Thanks you so much

  • @ZeonLP
    @ZeonLP 3 года назад

    your handwriting is excellent!

  • @Mersaul4
    @Mersaul4 5 лет назад

    Very nice handwriting!

  • @bama2619
    @bama2619 2 года назад

    Thank you.

  • @user-yn3bs7mt6d
    @user-yn3bs7mt6d Год назад

    Thank you for your work, that really helped with understanding this topic. The funny thing is that maybe the first half of the video i was sitting and thinking how does this glass desk works: either Rob is writing in inverse or it some kind of a build to make it like he is behing and not in front of it but writing still looks normal, not inverse xd

  • @TheSkulldraw
    @TheSkulldraw 5 лет назад

    what does ANNT is refered to?

  • @ksareks6275
    @ksareks6275 5 лет назад +1

    I would like to have lecturer like you!

  • @Jonas89offsuit
    @Jonas89offsuit 6 лет назад +38

    How are you writing right to left sir? What trickery is this?

    • @loiue6503
      @loiue6503 6 лет назад +7

      the camera filp the image in horizontal

    • @Mrzzuba
      @Mrzzuba 5 лет назад +4

      @@loiue6503 but then who is he talking to? and how can those people read reversed text?

    • @ahusyn
      @ahusyn 5 лет назад +4

      @@Mrzzuba He's talking to the camera. Glass is in front of him, the camera is also in front of that facing the glass and him

    • @teodustus
      @teodustus 4 года назад +2

      @@ahusyn /r/whoosh

    • @df-hh7yd
      @df-hh7yd 3 года назад +2

      magnets

  • @SuperCape
    @SuperCape 4 года назад

    What about 3+ consecutive blacks? Is that permitted?

  • @DuyTran-ss4lu
    @DuyTran-ss4lu 5 лет назад

    Up !!!!

  • @TienHuynh5312
    @TienHuynh5312 6 лет назад +3

    I'm back, my lord!

  • @chaitanyashankar3236
    @chaitanyashankar3236 5 лет назад

    redd black tree (deletion)??

  • @tylerclarkson4792
    @tylerclarkson4792 6 лет назад +5

    Great video... small suggestion: with minimal editing the uneventful periods of time could be removed (ie: erasing). Thanks for the clear and concise explanation!

  • @GDIBass
    @GDIBass 2 года назад +3

    Wait, are you writing backwards!? What is this magic!?

    • @znacly1184
      @znacly1184 Год назад

      It’s a device called Learning Glass and yes it’s magic. :)

  • @Kiran_2899
    @Kiran_2899 3 года назад

    Are you from US?

  • @LePeppino
    @LePeppino 4 года назад

    Thank you very much for your effort, I would've loved to learn from your videos.
    Unfortunately I have trouble distinguishing some colors, so I couldn't really see if nodes were marked as black or red.

  • @CTde110
    @CTde110 5 лет назад

    Big reach there buddy

  • @spoomer94
    @spoomer94 3 года назад +1

    he seems to be tough guy writing backwards

  • @denisrabotay
    @denisrabotay 4 года назад

    forgot to tell that its a binary tree

  • @AhmadTalkss
    @AhmadTalkss 6 лет назад

    How’s like majority of left handed people so educated

    • @roxasthegreek
      @roxasthegreek 6 лет назад +9

      ....He's right handed though. The camera is flipped so we see the board correctly.