数据结构——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 ba