What kind of heap is std::priority_queue?

[Golden Lizard]

I want to know the complexities of the std::priority_queue from the STL, so I in order to figure that out, I need to know what kind of heap is. I believe it is rank-paired, as it's more efficient and makes more sense to use it than a binomial one for example, but I'm not entirely sure.

[cire]

http://stackoverflow.com/a/2974501