實現了基本的插入刪除操作，windows xp下測試插入刪除100,000,000個整數用時不到260秒。
初始版本，只是實現了功能，未作進一步優化。不排除有問題的可能性。
另外可以參看：cu上一位兄弟的實現。win_hate版主有一段精彩的論述。
代碼和文檔在這里：avl_tree.rar
Technorati : 數據結構 avl
posted on 2007-09-28 13:15 季陽 閱讀(1515) 評論(3) 編輯 收藏 引用
好強的模板功底！ 多謝分享！ 回復 更多評論
太強了，好好研究一下，謝謝 ^_)^但是為什么是wxWidgets的license 回復 更多評論
@OK其實只是一個玩具性質的東西, 只是為了看看avl樹如何實現, 如果對兄弟能有點幫助, 那我就很高興了.至于為啥是wxWidgets的license, 因為當時在看wx的東西, 就順手把這個license寫到頭文件模版里了. 沒什么特別的原因. 回復 更多評論
Powered by: C++博客 Copyright © 季陽