Red-Black Trees - Data Structures

  Рет қаралды 212,299

MisterCode

MisterCode

Күн бұрын

Пікірлер: 58
@markovchains573
@markovchains573 4 жыл бұрын
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 жыл бұрын
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
@Softwarecom 5 жыл бұрын
Thank you so much for talking the time to do this !
@valnaglyz4148
@valnaglyz4148 Жыл бұрын
THIS IS WHAT WE NEED BRO THANK YOU!
@user-yb8ez3kj2x
@user-yb8ez3kj2x 6 жыл бұрын
thank you , i have masterd red_black tree by learning this video while learning < introduction to algorithm > doesnt !
@Ghostdog_89
@Ghostdog_89 7 жыл бұрын
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!
@anandramaswamy2416
@anandramaswamy2416 4 ай бұрын
Thank you the quiz was great
@DeusExAstra
@DeusExAstra 5 жыл бұрын
I had to watch this at 1.5x speed
@davidjwf1945
@davidjwf1945 5 жыл бұрын
of course
@firibuanyass
@firibuanyass 4 жыл бұрын
Me toooo .
@Coldsteak
@Coldsteak 3 жыл бұрын
i had to watch it at 0.5x speed (im mentally disabled)
@simplicity1480
@simplicity1480 2 жыл бұрын
Must needed
@ak689
@ak689 Жыл бұрын
Update your processor with latest one :D
@ThisIsMMI
@ThisIsMMI 2 жыл бұрын
He is just roasting Dora the Explorer 😆😆 Superb explanation by the way !!
@vijaykumarlokhande1607
@vijaykumarlokhande1607 3 жыл бұрын
Okay, now I know what red-black tree is.
@godzosioda
@godzosioda 8 ай бұрын
Thanks for your explanations!
@allyourcode
@allyourcode 3 жыл бұрын
The examples are great!
@ms_1918
@ms_1918 4 жыл бұрын
Best video ,Thank you sir
@ranjeetkumar2051
@ranjeetkumar2051 2 жыл бұрын
thank you very much for making this video very helpful ❤❤❤❤❤❤❤❤❤❤❤❤❤❤💕💕💕💕💕💕💕💕💕💕😘😘😘😘
@xiaoruizhou694
@xiaoruizhou694 7 жыл бұрын
Really good video explanation! Thank you very much.
@stevefrt9495
@stevefrt9495 6 жыл бұрын
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
@systemforge
@systemforge 2 жыл бұрын
Wonderful... Thank you
@logandev2599
@logandev2599 2 жыл бұрын
that's amazing thank you
@gmeka
@gmeka 7 жыл бұрын
thank you so so so very much, helped me last minute for my assignments. :3 :)
@gracehu3031
@gracehu3031 Жыл бұрын
thank you!:DD
@mrenmajozi2617
@mrenmajozi2617 7 жыл бұрын
For number 4, isn't both the RED and DEPTH property violated?
@MisterCode
@MisterCode 7 жыл бұрын
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 жыл бұрын
@@MisterCode thanks for the video! Helped a lot :)
@danialnekounam8599
@danialnekounam8599 4 жыл бұрын
very clear thank u
@techmoon_
@techmoon_ 4 жыл бұрын
Great content 💥
@rayhanshuvo1619
@rayhanshuvo1619 7 жыл бұрын
Really Good
@jananiebalaji3698
@jananiebalaji3698 6 жыл бұрын
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
@vivekiyer9273
@vivekiyer9273 7 жыл бұрын
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.
@user-pz4eg1ql5z
@user-pz4eg1ql5z 7 жыл бұрын
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 :)
@maysoonhussien3714
@maysoonhussien3714 7 жыл бұрын
thanks
@AdityaDahiya99
@AdityaDahiya99 6 жыл бұрын
For number 3 shouldn't all the leaf nodes be black?? 29,50 and 83 are not.
@diaworld7166
@diaworld7166 3 жыл бұрын
kia baat? angrej log 4 example m master kr lete h kia?
@marmikemp3767
@marmikemp3767 4 жыл бұрын
Awesome accent.
@atulvidyarthi9952
@atulvidyarthi9952 5 жыл бұрын
Is red-black tree not colours on top of AVL tree? Please reply..
@sohamroy4086
@sohamroy4086 5 жыл бұрын
In Question 3, the tree isn't height-balanced. So it isn't a Red Black tree. Please confirm.
@deepeshdanieljoy
@deepeshdanieljoy Жыл бұрын
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
@ExZeMIP
@ExZeMIP Жыл бұрын
Dutch?
@riddlediddleriddle
@riddlediddleriddle Жыл бұрын
Dora the Explorer he says haha xD
@samiulislamdurjoy
@samiulislamdurjoy 3 жыл бұрын
G150 3:43
@tarungupta5827
@tarungupta5827 5 жыл бұрын
Leaf nodes can be red too!
@saramarquez3564
@saramarquez3564 3 жыл бұрын
guapo!
@sn__tz1144
@sn__tz1144 2 жыл бұрын
You sound like Yung lean
@vivekiyer9273
@vivekiyer9273 7 жыл бұрын
Is you earning any money from youtube?
@Frustrated.Indian.
@Frustrated.Indian. 6 жыл бұрын
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.
Understanding B-Trees: The Data Structure Behind Modern Databases
12:39
WILL IT BURST?
00:31
Natan por Aí
Рет қаралды 41 МЛН
Oh No! My Doll Fell In The Dirt🤧💩
00:17
ToolTastic
Рет қаралды 13 МЛН
AVL Trees & Rotations (Self-Balancing Binary Search Trees)
20:38
Back To Back SWE
Рет қаралды 336 М.
Hash Tables and Hash Functions
13:56
Computer Science
Рет қаралды 1,6 МЛН
10.2  B Trees and B+ Trees. How they are useful in Databases
39:41
Abdul Bari
Рет қаралды 1,1 МЛН
China | Can you solve this ? | A Nice Trigonometry Math Olympiad Problem
11:57
Red-black trees: Samuel's tutorial
24:20
Samuel Albanie
Рет қаралды 6 М.
Red Black Tree 1 The  Rules
8:10
RobEdwards
Рет қаралды 82 М.
Data structures: Binary Search Tree
19:28
mycodeschool
Рет қаралды 1,3 МЛН
WILL IT BURST?
00:31
Natan por Aí
Рет қаралды 41 МЛН