A leftist heap is also said to be a binary heap.

Category: QuestionsA leftist heap is also said to be a binary heap.
Editor">Editor Staff asked 4 weeks ago

A leftist heap is also said to be a binary heap.
 
(a) true
 
(b) false
 
My question comes from Heap topic in chapter Heap of Data Structures & Algorithms I
 
I have been asked this question in final exam.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct answer is (a) true
 
Easiest explanation – A leftist heap has a structural property and an ordering property which is similar to that of a binary heap. Hence, leftist heap is also said to be binary heap.