Chaning bone parent after automatic weighting
The rig hierarchy will not affect the results, you should only need to correct the weighting if you move the bone. 

The mathematics behind this effectively first transforms each each vertex by each bone that it is weighted to, and then uses those weights to combine the transforms from each bone proportional to the vertex weight.