Pokemon is right, it is a percentage of the remaining HP, because the forumla has HPmax-HPcurrent on the top and then divides by HPmax. (Try putting some sample numbers into the forumla and see.)
So it doesn't matter if they are high level or low level.