[c-prog] C++ question: how is STL 's deque implemented?

[frankzhu_2001]

I know STL's deque has O(1) in insert/delete and access. How is it implemented? 
I don't quite follow the source code.

Thanks,