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