数据结构——The Red-Black Tree Song

　　又下雪了，只是上海的温润让她过早的融化。昨天冒雪买车票了，短途车还是挺好买的，有长途乘火车的同学只能去买黄牛票，结果碰到票价涨得不厉害的，又犹豫怕是假票，唉，春运问题难呐，要彻底解决，在中国，估计只能春节不放假了^-^。今天早起，尚来得及看到一点雪后的痕迹。上一次都没见到地上积起来，后来回校时，才从残留的痕迹中想象南京那边的雪。最近手气不行，可能本命年的缘故，打牌也不顺，只有去吃烤肉串的命瓦。再熬熬吧，猪年也快过了，下次涨价的就轮到老鼠肉了。魔兽归来的大F站后面直摇头，摸这鬼牌还不如去看看算法或内核。有点道理，那就继续。
红黑树
有了网络，帮助不小，有什么不懂的，可以去问，也可以去搜，一搜一大堆，今天发现这首歌感觉蛮有意思。
下载地址:http://www.csie.ntnu.edu.tw/~linss/courses/2005courses/Adv_Alg/Red-Black%20Tree%20Song.mp3

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.