Red Black Trees 2 Example of building a tree

Поділитися
Вставка
  • Опубліковано 9 лис 2016
  • Dr. Rob Edwards from San Diego State University shows how to build a red black tree from some numbers

КОМЕНТАРІ • 125

  • @swindler1570
    @swindler1570 5 років тому +201

    Who else is studying for their final right now?

  • @blakef.8566
    @blakef.8566 4 роки тому +28

    Being colorblind makes this video harder to follow

  • @mohsinak5317
    @mohsinak5317 5 років тому +77

    Rob, it has to be said.... This is really the best and one of the simplest video about RBT which of course covers all the scenarios. Thanks a ton. Big thumps up for this.

  • @Terminex19
    @Terminex19 Рік тому

    Great explanation, but "poor implementation" color-wise for colorblind people. The other color combinations are better to follow along the examples. Things like red and green or yellor, or blue with green or yellow. Anyways, great content all around except for this particular topic.

  • @clynepeak
    @clynepeak 2 роки тому

    Excellent video!

  • @friendlylaser
    @friendlylaser Рік тому

    Took me 20 seconds to understand how is he writing mirrored text so it shows correctly on viewer side, haha. (The answer is - video is mirrored). This is very cool idea for blackboard for video lessons.

  • @TheImpermanentTao
    @TheImpermanentTao Рік тому

    i dont think this is a left leaning RBT in case anyone got confused like me

  • @NamanKashyap5
    @NamanKashyap5 5 років тому +5

    Thank you so much ;) btw who are wondering how the video is made let me tell you, They are using a LightBoard setup.

  • @elvissibetyu7228
    @elvissibetyu7228 6 років тому

    Thank you a lot

  • @user-jl8xe2df4d
    @user-jl8xe2df4d 3 години тому

    What is the definition of an aunt node?

  • @tarunsharma2971
    @tarunsharma2971 2 роки тому +2

    Confusing but the way you're teaching is just on another level .

  • @benjamimo1
    @benjamimo1 5 років тому

    Very good video! High production value, step by step changes and covered all cases in your example.

  • @dimitardraganov3538
    @dimitardraganov3538 5 років тому +1

    BEST data structures lessons. Thank you so much ! Great explanation !

  • @richythampi303
    @richythampi303 3 роки тому

    Hands down the best and most simplest explanation on RBT! Thank you very much Sir!

  • @OGSilentMan
    @OGSilentMan Рік тому

    wow this seems complicated to learn at first but Mr. Rob Edwards is so helpful in teaching the ideas and concepts! LOVE FROM INDONESIA

  • @VeraVeraniego
    @VeraVeraniego 3 роки тому +1

    Man, I've tested this method on some random inputs and it works just fine, god, there's no words to describe how grateful I am, you made me understand this Data Structure topic.

  • @benjwill3828
    @benjwill3828 4 роки тому

    really good video, thank you very much. i watched a bunch of those videos and never completely understood the red black trees

  • @marisavka6388
    @marisavka6388 5 років тому +3

    It's a clear explanation. Thanks for your time for this awesome work. It's really helped a lot

  • @tearycruise9188
    @tearycruise9188 5 років тому +5

    Just wanted to say that after watching this video and the first video (the rules of RB trees), I actually learned more than I did in my 3 hour lecture class. Thank you so much for making everything clear and going step-by-step while explaining everything that you do. It helps a ton! Many thanks again!

  • @123coolmik
    @123coolmik 4 роки тому +1

    This is my new favourite series!