Europe sizzled in its first major heat wave of the summer on Tuesday. Barcelona recorded its hottest June in over a century.