Types of Heaps

Priority is a subjective term but can be generally classified as numeric values. In some cases, having a lower value means having a higher priority (like ranks), while in others, having a higher value may mean having a higher priority (like scores). Depending on what classifies as a high priority, a heap can be categorized into two types.

• Max heap
• Min heap

Max heap