Heaps

Question 1

Describe Order Property for a heap.

Answer 1

In a heap, the parent node is always larger (in the
case of a maxheap) or smaller (in the case of a
minheap) than its children.

Question 2

Describe Shape Property for a heap.

Answer 2

A heap is always complete; at any point, each
level of the tree is completely filled, except for the
last level which may be filled from left to right with
no gaps

Question 3

At what index of a heap is the root stored?

Answer 3

index 1

Question 4

At what index is the left child of any node at index i?

Answer 4

2 * i

Question 5

At what index is the right child of any node at index i?

Answer 5

2 * i + 1

Question 6

At what index is the parent of a node at index i?

Answer 6

i / 2