avl树的实现

avl树的实现

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

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

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

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


Technorati : 数据结构 avl

你可能感兴趣的:(avl树的实现)