Add handling for left splits in graph balancing method.