What is the fundamental operation performed in skew heaps?

Category: QuestionsWhat is the fundamental operation performed in skew heaps?
Editor">Editor Staff asked 1 month ago

What is the fundamental operation performed in skew heaps?
 
(a) intersection
 
(b) difference
 
(c) merging
 
(d) sorting
 
This interesting question is from Heap in section Heap of Data Structures & Algorithms I
 
I have been asked this question during an online interview.

1 Answers
Editor">Editor Staff answered 1 month ago

Right answer is (c) merging
 
Best explanation: The fundamental operation of skew heaps is merging. Hence, it is similar to that of a leftist heap.