1 : VS2005的STL性能不佳,請改用新的編譯器測試,例如VS2010或VS2012或minGW4.7
如果使用mingw,記得讓編譯器支持c++11。
insert資料的時候善用emplace_back(可以保證就地construct,而非copy再construct)
不過我用mingw4.6的時候,map和set似乎還不支援這項功能
2 : AVL樹可能和stl的map或set的資料結構不同(red black tree),雖然兩者很象啦
http://bbs.csdn.net/topics/390369473?page=2