Why Is This Heap Named Leftist Heap?

› Category: Questions › Why is this heap named leftist heap?

Editor Staff asked 5 months ago

Why is this heap named leftist heap?

(a) only left subtrees exist

(b) the tree is biased to get deep down the left

(c) it is balanced

(d) right trees are unbalanced

The origin of the question is Heap topic in chapter Heap of Data Structures & Algorithms I

I got this question in my homework.

Question Tags: Interview-Questions-Answers

1 Answers

0 Vote Up Vote Down

Editor">

Editor Staff answered 5 months ago

Right option is (b) the tree is biased to get deep down the left

The best explanation: The heap is named as leftist heap because it tends to have deep left paths. It follows that the right path ought to be short.

Related Posts

Most commonly asked OpenAI interview questions and answers

Common AI interview questions and answers:

How do you uninstall gulp?