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