Use array indices to map parent to children in a 4 Array tree in O(1) space complexity.

• Assign children of a parent at indices 4*i+1, 4*i+2, 4*i+3, 4*i+4 where i is the index of the parent.

• To find pare...read more