avl树的实现

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

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

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

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


Technorati :

posted on 2007-09-28 13:15 季阳 阅读(957) 评论(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写到头文件模版里了. 没什么特别的原因.  回复  更多评论   


标题  
姓名  
主页
验证码 *
内容(提交失败后,可以通过“恢复上次提交”恢复刚刚提交的内容)  
  登录  使用高级评论  新用户注册  返回页首  恢复上次提交      
[使用Ctrl+Enter键可以直接提交]

相关链接:
网站导航:



<2007年9月>
日一二三四五六
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

导航

统计

常用链接

留言簿

随笔档案(13)

搜索

最新随笔

最新评论

  • 1. re: avl树的实现
  • 评论内容较长,点击标题查看
  • --季阳
  • 2. re: avl树的实现
  • 太强了，好好研究一下，谢谢 ^_)^
    但是为什么是wxWidgets的license
  • --OK
  • 3. re: Suffix Trees[译]
  • @winsty
    说实话,对于后缀数组、后缀树我也没啥使用经验。只是前两天在网上看到一个问题，找来看了看。
    后缀数组好像实现起来倒是比后缀树简单不少。
  • --季阳
  • 4. re: Suffix Trees[译]
  • 实践中一般后缀数组就够了吧……
    后缀树的实际效果并不是那么好的……
  • --winsty
  • 5. re: Suffix Trees[译]
  • 一般来讲不告知别人也不会找上门，除非原作指明了需要许可的。
  • --空明流转

阅读排行榜

评论排行榜