红黑树之歌

原创 2003年03月24日 09:18:00
 

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.

奋斗者之歌

转自心声:http://xinsheng.huawei.com/cn/index.php?app=forum&mod=Detail&act=index&id=2486853 附背景音乐:http:/...
  • u011937377
  • u011937377
  • 2015年06月26日 19:54
  • 339

沙耶の唄(沙耶之歌)游戏全攻略

沙耶の唄(沙耶之歌)是很好的游戏,也有小说版,有人问我要攻略,现在就献上一份流程相当短,角色少,攻略很简单,整个游戏只有2个选择,3个End。18N的gal game,有H戏的同时是不少于H戏分量的血...
  • luozhuang
  • luozhuang
  • 2008年06月22日 21:57
  • 27093

[转]卡门的斗牛士之歌,歌词和歌曲背景

《斗牛士之歌》歌词  李维渤译配   干一杯,英勇的战士们,请接受我衷心的祝贺,因为斗牛的人和诸位战士们,大家都从战斗中得到快乐。   今天正是个狂欢的节日,在斗牛场上坐满了观众,看那些人们狂热的样子...
  • Mouse_Knight
  • Mouse_Knight
  • 2008年01月30日 23:00
  • 4885

沙耶之歌资源合集

沙耶之歌资源合集官方资源saya光盘镜像.rarhttp://v4.u.115.com/file/f34af27c5b沙耶之歌原声集.-.[Saya.no.Uta][Game.OST][ZIZZ.ST...
  • SRedemption
  • SRedemption
  • 2010年11月13日 11:13
  • 9057

薄熙来之歌 雷人歌曲力挺薄熙来打黑

薄熙来之歌 雷人歌曲力挺薄熙来打黑http://v.youku.com/v_show/id_XMTU1MzY4Nzk2.html  http://news.qq.com/a/20100307/0001...
  • e_wsq
  • e_wsq
  • 2010年03月07日 19:08
  • 2042

冰与火之歌地图

各大势力与地图 参考链接中文维基
  • zly9923218
  • zly9923218
  • 2016年06月28日 22:53
  • 678

java dom4j 曾删改查、编码XML文件

//Read @Test public void Read() throws Exception {   SAXReader red = new SAXReader();   Document doc...
  • luolian123456
  • luolian123456
  • 2016年03月06日 12:17
  • 133

「冰果」一曲新时代的招隐之歌

「冰果」一曲新时代的招隐之歌   冰果作为京都蓄势一年之后的诚意之作,画工配乐都可称为上乘。分镜堪称完美,画面的构图在我看来,每一帧不光富含美学方面...
  • rgtjf
  • rgtjf
  • 2014年04月20日 02:03
  • 666

《程序员之歌》

转自网络  有才的程序员 模仿的是唐伯虎的《桃花庵歌》,暂且称之为《程序员之歌》吧:   写字楼里写字间,写字间里程序员; 程序人员写程序,又拿程序换酒钱。 酒醒只在网上坐,酒醉还来网下眠;...
  • jiangu110
  • jiangu110
  • 2013年05月09日 15:55
  • 373

红黑树 自底向上和自顶向下插入, 自顶向下删除

本文主要参考 Mark Allen Weiss 的 Data Structures and Algorithn Analysis in Java (Second Edition) 的中译本,对其中省略...
  • ustc_summer
  • ustc_summer
  • 2013年10月06日 12:01
  • 2561
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:红黑树之歌
举报原因:
原因补充:

(最多只允许输入30个字)