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