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

最新推荐文章于 2021-06-18 09:32:50 发布

原创

最新推荐文章于 2021-06-18 09:32:50 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#tree #数据结构 #class #算法 #网络

本文介绍了一首关于红黑树的歌曲，歌词改编自滚石乐队的《Paint It Black》，旨在帮助理解红黑树这种平衡二叉查找树的数据结构。作者指出，通过网络可以轻松获取学习资源，红黑树虽然实现复杂，但对查找效率至关重要，学习它能带来乐趣。

　　又下雪了，只是上海的温润让她过早的融化。昨天冒雪买车票了，短途车还是挺好买的，有长途乘火车的同学只能去买黄牛票，结果碰到票价涨得不厉害的，又犹豫怕是假票，唉，春运问题难呐，要彻底解决，在中国，估计只能春节不放假了^-^。今天早起，尚来得及看到一点雪后的痕迹。上一次都没见到地上积起来，后来回校时，才从残留的痕迹中想象南京那边的雪。最近手气不行，可能本命年的缘故，打牌也不顺，只有去吃烤肉串的命瓦。再熬熬吧，猪年也快过了，下次涨价的就轮到老鼠肉了。魔兽归来的大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