I'm not sure but a Merkle tree is used so that the amount of data downloaded by a pure client is much smaller than what a full bitcoin node needs to download.

I'm not sure but a Merkle tree is used so that the amount of data downloaded by a pure client is much smaller than what a full bitcoin node needs to download. This Java implementation would be well suited to an Android phone.