Red-Black Trees - Data Structures

Thanks for subscribing!

---

This video is about Red-Black Trees, a self-balancing binary search tree.
In the video the following concepts are explained:
- What a Red-Black Tree is and what properties (Root, External, Red and Depth) it has.
- The definition 'Black Depth'.
- How to recognize a Red-Black Tree, based on examples.
- The performance of Red-Black Trees.
- An outlook on insertion and deletion for Red-Black Trees.

---

If you thought this video was useful, make sure to give it a like!
If you want to support this channel, make sure to subscribe.
If you have any questions, use the comment section.

This video has been published by MisterCode.

[markovchains]

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

[devnarula]

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!

[Softwarecom]

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

[Lyu-so]

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

[ThisIsMMI]

He is just roasting Dora the Explorer 😆😆

Superb explanation by the way !!

[Ghostdog_]

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!

[ranjeetkumar]

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

[vijaykumarlokhande]

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

[AdityaDahiya]

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

[mrenmajozi]

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

[xiaoruizhou]

Really good video explanation! Thank you very much.

[diaworld]

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

[jananiebalaji]

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 .

[gmeka]

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

[vivekiyer]

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

[atulvidyarthi]

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

[sohamroy]

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

[johnleonardternida]

I cant believe I dont understand depth property. It sh

[vivekiyer]

Is you earning any money from youtube?