I am a not a Cool Guy in any sense of the word.


[ Follow Ups ] [ Post Followup ] [ CS328 Message Board ] [ FAQ ]

Posted by Aaron on July 26, 2001 at 00:42:25:

I found this on the web while trolling for redblack info. Ode to red black trees.

[To the tune of Paint It Black, with my utmost apologies to the Rolling Stones]

I see a brand new node
I want to paint it black.

We need a balanced tree,
we've got to paint it black.

I want to find my key in log n time -- thats all,
Rotating sub-trees 'round sure can be a ball.

I see a brand new node
I want to paint it black.

Can't have a lot of red nodes,
We must paint them black.

Unfortunately, coding them can be a bitch.
If we had half a brain to splay trees we would switch.

I see a brand new node
I want to paint it black.

No time for AVL trees
we must paint it BLACK.

And if they're still confusing, you should have no fear.
Because outside this class, of them you'll never hear.

I wanna paint 'em BLACK. Paint nodes black. Again and again.

aaron


Follow Ups:



Post a Followup

Name:
E-Mail:

Subject:

Comments:

Optional Link URL:
Link Title:
Optional Image URL:


[ Follow Ups ] [ Post Followup ] [ CS328 Message Board ] [ FAQ ]