Here's how the construction works (according to what I remember of the explanation):
You build the structure at the average temperature of the location it will be at, then you change the temp and compress it while in storage and transport (preferably a temp well outside the range of the final location), and then, when at the build site, you take everything out, exposing it to the area, and it goes back into shape.
Chemistry textbooks show memmory metals only breifly, but the images display the idea well. A memmory metal wire is twisted to spell ice in a glass of ice water. It is then taken out and bent way out of shape. It then is placed back into the icewater and re-forms the word ice.
On the program I first heard of memmory metals, they had a spring that was made from memmorey metals. The guy bent it all out of shape, which would de the destruction of most springs. He then took out a butane torch and held the flame on the twisted mass, and it reformed itself into a spring.
By using the planet's average temperature as the base-construction temperature, you will ensure that the metal doesn't "unbend" into just the beams or whatever you use. The "memmory" is the metal going back to the shape it was at a certain temperature, nothing more.