What is the fundamental operation on leftist heap?

Category: QuestionsWhat is the fundamental operation on leftist heap?
Editor">Editor Staff asked 4 weeks ago

What is the fundamental operation on leftist heap?
 
(a) insertion
 
(b) merging
 
(c) deletion
 
(d) swapping
 
My question is taken from Heap topic in section Heap of Data Structures & Algorithms I
 
This question was addressed to me in a job interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct option is (b) merging
 
The explanation is: The fundamental operations on leftist heaps is merge. Insertion operation is a merge of a one-node heap with a larger heap.