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