queue package:containers
A pairing heap tagged with the original position of elements, to allow
for stable sorting.
A pairing heap tagged with both a key and the original position of its
elements, for use in
sortOn.
A pairing heap tagged with some key for sorting elements, for use in
unstableSortOn.