It is worth to mention that the position of a child (or of the parent) can be found with only one operation if the FMA operation is in the instruction set. It is easy to see that functions (1) and (2) that determine the position of the children of node i guarantee that the elements of one heap do not overwrite the elements of another heap.