實(shí)現(xiàn)了基本的插入刪除操作,windows xp下測(cè)試插入刪除100,000,000個(gè)整數(shù)用時(shí)不到260秒。
初始版本,只是實(shí)現(xiàn)了功能,未作進(jìn)一步優(yōu)化。不排除有問(wèn)題的可能性。
另外可以參看:cu上一位兄弟的實(shí)現(xiàn)。win_hate版主有一段精彩的論述。
代碼和文檔在這里:avl_tree.rar
Technorati : 數(shù)據(jù)結(jié)構(gòu) avl