avl树的实现

实现了基本的插入删除操作,windows xp下测试插入删除100,000,000个整数用时不到260秒。

初始版本,只是实现了功能,未作进一步优化。不排除有问题的可能性。

另外可以参看:cu上一位兄弟的实现。win_hate版主有一段精彩的论述。

代码和文档在这里:avl_tree.rar


Technorati :

posted on 2007-09-28 13:15 季阳 阅读(1463) 评论(3)  编辑 收藏 引用

评论

# re: avl树的实现 2007-12-07 16:47 augustusqing

好强的模板功底!

多谢分享!  回复  更多评论   

# re: avl树的实现 2008-11-25 15:03 OK

太强了,好好研究一下,谢谢 ^_)^
但是为什么是wxWidgets的license  回复  更多评论   

# re: avl树的实现 2008-11-26 07:36 季阳

@OK
其实只是一个玩具性质的东西, 只是为了看看avl树如何实现, 如果对兄弟能有点帮助, 那我就很高兴了.

至于为啥是wxWidgets的license, 因为当时在看wx的东西, 就顺手把这个license写到头文件模版里了. 没什么特别的原因.  回复  更多评论   


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2007年9月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

导航

统计

常用链接

留言簿(2)

随笔档案(12)

搜索

最新随笔

最新评论

阅读排行榜

评论排行榜