@staticmethod
def left_child(i):
    """
        Given index i, compute the index of i's left child.

        @param i: The index of the node from which the left child index should be calculated.
        @type: C{int}
        @return: The left child index of the node i.
        @rtype: C{int}
        """
    return 2 * i + 1
