Computer scienceAlgorithms and Data StructuresData structuresGraphsGraph types

Binary heap

Theory

Find correct heaps

Report a typo

Choose all images that illustrate a binary heap.

a)

Binary heap (variant a)

b)

Binary heap (variant b)

c)

Binary heap (variant c)

d)

Binary heap (variant d)

Tip: Remember that a binary heap must satisfy both of these properties:

  1. It's a complete binary tree.

  2. Each node holds the maximum (or minimum) value within its subtrees.

Select one or more options from the list
___

Create a free account to access the full topic