In a leftist heap, all the operations should be performed on?

Category: QuestionsIn a leftist heap, all the operations should be performed on?
Editor">Editor Staff asked 4 weeks ago

In a leftist heap, all the operations should be performed on?
 
(a) left path
 
(b) centre path
 
(c) right path
 
(d) root
 
This intriguing question comes from Heap in portion Heap of Data Structures & Algorithms I
 
The question was asked in unit test.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct answer is (c) right path
 
The explanation is: All the operations are performed on the right path because right paths are short. However, insertion and merges cannot be performed on the right path.