红黑树之歌
来源:互联网 发布:iphone专业相机软件 编辑:程序博客网 时间:2024/04/29 00:39
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.
- 红黑树之歌
- 平衡之查找之红黑树
- 如歌岁月--之《老鹰之歌》
- 学习之旅-红黑树之删除
- 荒诞之诗 苦瓜之歌
- 编程之美--程序员解乏之歌
- 五环之歌之PHP分页
- 五环之歌之PHP分页
- 五环之歌之PHP分页
- 五环之歌之PHP分页
- 算法之红黑树
- 红黑树之java实现
- 红黑树系列之旋转
- 内核数据结构之红黑树
- 数据结构之红黑树
- 数据结构之红黑树
- 【转】数据结构之红黑树
- 数据结构之红黑树
- 用汇编来实现OOP
- 用汇编访问COM对象
- 中文编程之思考
- Boost中的范型编程技术
- 你知道他们的区别吗?
- 红黑树之歌
- WTL流程分析-初稿
- 模拟虚函数?
- ATL内幕探究
- MASM宏使用总结
- Zope FAQ
- 瞎侃编译和解释
- Beyond The Template Engine超越模板引擎
- 一次编写,随处运行