实现了基本的插入删除操作,windows xp下测试插入删除100,000,000个整数用时不到260秒。
初始版本,只是实现了功能,未作进一步优化。不排除有问题的可能性。
另外可以参看:cu上一位兄弟的实现。win_hate版主有一段精彩的论述。
代码和文档在这里:avl_tree.rar
Technorati : 数据结构 avl
posted on 2007-09-28 13:15 季阳 阅读(1502) 评论(3) 编辑 收藏 引用
好强的模板功底! 多谢分享! 回复 更多评论
太强了,好好研究一下,谢谢 ^_)^但是为什么是wxWidgets的license 回复 更多评论
@OK其实只是一个玩具性质的东西, 只是为了看看avl树如何实现, 如果对兄弟能有点帮助, 那我就很高兴了.至于为啥是wxWidgets的license, 因为当时在看wx的东西, 就顺手把这个license写到头文件模版里了. 没什么特别的原因. 回复 更多评论
Powered by: C++博客 Copyright © 季阳