Pairing heaps are a type of self-adjusting binomial heap, which Self-adjusting structures rearrange themselves when operations happen to remain balanced
Exey Panteleev | CC BY 2.0