How is a pairing heap represented?

Category: QuestionsHow is a pairing heap represented?
Editor">Editor Staff asked 4 weeks ago

How is a pairing heap represented?
 
(a) binary tree
 
(b) fibonacci tree
 
(c) heap ordered tree
 
(d) treap
 
This intriguing question comes from Heap in portion Heap of Data Structures & Algorithms I
 
The question was posed to me in semester exam.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct choice is (c) heap ordered tree
 
Best explanation: A pairing heap is represented as a heap-ordered tree and the analysis of pairing heap is open.