Rather than crea$9$ng binary heaps, we can create a d$-$ary heap, where each

node has d children, rather than $2.$

a$.$ How would you represent a d$-$ary heap in an array? Be precise, specifically give

pseudo$-$code for parent and children func$9$ons.

b$.$ Write pseudo$-$code for the Heapify func$9$on for the d$-$ary heap. You may make

any reasonable assump$9$on about referencing the children as long as it is clear.

c$.$ What is the running $9$me of Heapify in terms of n and d