Red-Black tree example

[300neer]

Shouldn't there be a fix up when 60 is added during 0:27? The tree is unbalanced as the path from root to 60 is more than twice the path to 10? Please help :)

[t1o2o3t4t5a6]

somebody tell them, we dont have bats' eyes!! Nor we came to listen music and this fasty slides??! Kindly plx upload 2-3-4 tree worthy videos!!

[superskwrl]

I first watched this video to learn red-black trees, but now, 3 years later, I just come back to listen to the song.

[chocobosROK]

What are some applications for this structure?

[ellie78J]

So beautiful and amazing~!!!

[FangFiftyFive]

It's... It's so beautiful!

[barevhayerable]

the insertion on 0:34 is good demonstrating example

[jamddme17]

what software did you use in making that animation???

please answer me....i really need it...

thank you

[iMPRE7ed]

0:37 made it hopeless for me, lol.

[PSchmo]

sensationell!

[WitchTheWicked]

Best part is at 0:30

[WitchTheWicked]

Best part is at 0:24

[mkcvette96]

I just implemented a .Net version of this and the results have been amazing. I tried it out on a standard binary tree of over 2000 nodes where the maximum node depth went as deep as 100 levels. Through this method, the deepest node depth was only 15 levels down when the tree was balanced. Thank you for this video, seeing it in action is a big help.

[DarthPRB]

Slow down...

[Subz77z]

Very nice video, loved it!

[aaghofrani]

Thanks dude! using this and CLRS, i was able to figure this RB thing after couple of hours of struggling! :D

[honeyiscoool]

Rotations?

left and right rotation?

Please make it too, with algorithms

[magniformicalaboris]

thanks

[Thejeela]

Very nice...

[kinkfactory69]

does anyone know the name of this song ?

[trevorma91]

Sick video. my whole class just watched this

[player1vladimir]

Great!!!!

I need to write 20 pages about these red black trees of decision...

[soulheadshot]

IM SO CONFUSED

[plasmavox]

you should have this music: watch?v=F3oKjPT5Khg your music sucks!

[saadazzz]

@plasmavox that music is AWESOME u kiddin?

[zsolt002]

google->red black tree  2.

[prafonio]

The max difference of one it's supposed for the AVL Tree..

Be attention because this is a Red-Black Tree and I think that hasn't the same proprieties..

[YousefAB]

At 0:56 the right side of the tree has a height of 4 (starting with 0) and the left side has 2, thats a difference of two. Isn't it suppose to be a max difference of one?

[raviney]

You're thinking of an AVL tree. For red black trees, the longest path can be up to twice as long as the shortest path

[YousefAB]

Fair enough, one question, why did it balance at 0:20, left side has L = 2, right side L = 4. so I'm just wondering why did it balance?

[awakeTooOften]

@YousefAB : You're thinking of an AVL tree, not a red/black tree.

[NyRamsey]

i was under the imprression that leaves were suposed to be black. can someone clarify?

[maxmoon2009]

The leaves are not normally shown. They contain the value NIL.

[NyRamsey]

got it, thanks.

[asdrubal121]

the null pointers are black, wich in some books are leafs

[66Shatter66]

the balance on the root node is not given at 0:27!!

[sohrkim]

Perfect!!!!!!!!!!!!! +ㅅ+ b

[alex19731983]

ни черта не видно какие числа идут.

[rabitjimmy]

Your animations are awesome!

but Bigger text please~

I really hope that there will be another animations of data structure debut later(AVL,Treap,List).

[travelnet77]

the number not visible

[Pondenome]

black-eyed peas

[rationalpsychedelia]

hahaha never

[Pondenome]

I am sincerely regretful. The worst joke ever.

[hassrd87]

good

[Daxelman]

Actually, the artists who made this song have a group called La Caution.

They are a French Rap group.

[idanbismut]

great animation.

RB trees ownez :)

can u tell me what is the name of the soundtrack. i've heard it in ocean's twleve soundtrack, but was always curious to the exact name of it.

[rationalpsychedelia]

nikkfurie - the ala menthe

[idanbismut]

thx :)

[GavinCapacitor]

AVL 4 life :P

[praveshkot]

great!!!!

it'd me so much better had you posted the link ot the java applet u used!!!

[rationalpsychedelia]

Red-Black Tree Java Applet by TheSilverDirk, Michael Conrad and Prof. John Franco ECECS University of Cincinnati

[PutBoy]

What is this? :S

[rationalpsychedelia]

not bad of an idea, Ill try to do it.. thanks for the comment

[ckent1959]

red black insertion you rock!  how about some animation about deleting a red black node !

[krishnaprasadpk]

@ckent1959

I am searching for red black tree deletion example. Please reply if you found the same.