If prostate cancer detected very early and prostate is removed, is it like it's cured?

Also what does it mean that his prostate is NOT enlarged? He said his is not so nothing to worry about. Does that indicate very early detection?