本帖最后由 jose 于 2012-8-31 00:19 编辑 在线播放请点右边 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. 最近在跟STLmap奋战中~不由得想起来这首歌,哈哈哈~ |
[综合|聊天·二手转让] 红黑树之歌
jose
· 发布于 2012-08-31 00:15
· 1583 次阅读
转载文章时务必注明原作者及原始链接,并注明「发表于 软院网 RuanYuan.Net 」,并不得对作品进行修改。