\begin{algorithm} \caption{D-ary Heap} \begin{algorithmic} \STATE \COMMENT{calculate the parent index of $i$} \PROCEDURE{D-Parent}{$i$} \RETURN $\lfloor (i - 2) / d + 1\rfloor$ \ENDPROCEDURE \STATE \STATE \COMMENT{calculate the kth child of node of index $i$} \PROCEDURE{D-Child}{$i, k$} \RETURN $d * (i - 1) + k + 1$ \ENDPROCEDURE \end{algorithmic} \end{algorithm}