Well, only time iv'e ever played minecraft, is the app on my phone. I was thinking about getting it on pc, but i can't find a download online. Do you need a CD to download it?

Also, do the trees re-grow eventually? And is the map as small as it is on the phone?

www.minecraft.net

Also trees only regrow when a sapling is planted.