STL中,map或set容器存放元素采用的什么数据结构,该数据结构有什么特点?今天在一家公司面试出的笔试题.不会做,求解.[解决办法]map容器用的是红黑树那天面试也问到这个~[解决办法]必须是红黑树http://zh.wikipedia.org/wiki/%E7%BA%A2%E9%BB%91%E6%A0%91