Académique Documents
Professionnel Documents
Culture Documents
Each parent has d children, except possibly the parents of the leaves, which have ≤ d
children.
1 node at layer 0
d nodes at layer 1
…….
root
d d d d …….
children children of children of node 2
of the root node 1 in layer1 in layer1
(kd+1)+1 k
… k
(kd+1)+i k
… k
(kd+1)+d k
d-ary heap worksheet
Each parent has ___ children, except possibly the parents of the leaves, which have
_____ children.
___ node at layer 0
1 2 3 4
root
d d d d …….
d+1+1
…
d+1+i
…
d+1+d
(kd+1)+1 k
… k
(kd+1)+i k
… k
(kd+1)+d k