What is a sitemap and why do I need it?

I am creating a new website and I wonder what is really a sitemap and what does it add to the website? From my understanding it is a tree diagram of my pages and their connections is this for the user to access? Is it for the search engines?

thanks a lot.