Posted by copyright on August 18, 2001 at 03:27:17:
In Reply to: Red Black Tree Song posted by sun on August 18, 2001 at 02:24:48:
i like how you blatantly told you violated his so called "copyright" . haha.
: The Red-Black Tree Song
:
: --------------------------------------------------------------------------------
: [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.
: © Copyright 1995 Sean D. Sandys. You may link to this page but may not reproduce its contents in any way without the author's written permission.