Public albums are acessible by any visitor. Private albums are only visible to registered users who are granted access to.

Public and Private can be set from Administration panel » Albums » Properties » Public/Private or from Album edit page.