A melee map is basically just a custom terrain, usually made with only default models, nothing else is changed.
While altered melee can have any change to the map, for example, triggers, new races, custom models, a custom soundtrack, etc. but the main concept is still melee oriented, meaning you need to gather wood and gold, build an army and eliminate your enemy.