Pairing heaps time complexity was inspired by that of?

Category: QuestionsPairing heaps time complexity was inspired by that of?
Editor">Editor Staff asked 1 month ago

Pairing heaps time complexity was inspired by that of?
 
(a) splay tree
 
(b) treap
 
(c) red-black tree
 
(d) avl tree
 
My query is from Heap in division Heap of Data Structures & Algorithms I
 
This question was posed to me in an international level competition.

1 Answers
Editor">Editor Staff answered 1 month ago

Correct answer is (a) splay tree
 
Explanation: The pairing heaps insertion, deletion and search time complexity was initially inspired by that of splay trees.