STL中,map或set容器存放元素采用的什么数据结构,该数据结构有什么特点?该如何解决

STL中,map或set容器存放元素采用的什么数据结构,该数据结构有什么特点?
今天在一家公司面试出的笔试题.
不会做,求解.

------解决方案--------------------
map容器用的是红黑树
那天面试也问到这个~
------解决方案--------------------
必须是红黑树
http://zh.wikipedia.org/wiki/%E7%BA%A2%E9%BB%91%E6%A0%91