1 paper
Robert E. Tarjan, Xiaoyang Xu
The pairing heap is a "self-adjusting" implementation of a heap (priority queue) that is widely used in practice because it is simple and efficient. We introduce and analyze a simp…