Knowee
Questions
Features
Study Tools

hat are the Types of heaps?

Question

hat are the Types of heaps?

🧐 Not the exact question you are looking for?Go ask a question

Solution

Heaps can be classified into two types:

  1. Max-Heap: In a Max-Heap, the key present at the root node must be greatest among the keys present at all of its children. The same property must be recursively true for all sub-trees in that Binary Tree.

  2. Min-Heap: In a Min-Heap, the key present at the root node must be minimum among the keys present at all of its children. The same property must be recursively true for all sub-trees in that Binary Tree.

This problem has been solved

Similar Questions

Heap can be used as

What type of heap is represented in the following image?

Operations of Heap Data Structure:

Which of the following is the valid min heap?

Heap can be used as :a) Priority queueb) Stackc) A decreasing order arrayd) None of the mentioned

1/2

Upgrade your grade with Knowee

Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.