The av melacha (main category) of binyan is binyan b’karka (building with things attached to the ground). This is the most obvious form of building, and is prohibited d’oraysa (from the Torah). It includes building anything that is attached to the ground, like a house or a wall. In addition, it includes building something that is placed on the ground and set there without being attached, if this is the normal way to build such a thing. (The example in the gemara is someone who builds a fence on top of the ground without cementing the fence to the ground.) In other cases one has to attach the building to the ground. In addition, all parts must be firmly attached, either with cement or with screws.
In addition to actually building, the av includes many forms of fixing like hammering a nail into the wall or drilling a hole. It is also prohibited to put something on the building if it is normally left there; therefore, it is prohibited to put a window in a window frame or to hang a door on a hinge. The Chazon Ish rules that it is also prohibited to hang a picture on the wall if one intends to leave it there.
The melacha of stira (destroying) prohibits one from undoing any of the above. If it is done to fix something it is prohibited d’oraysa, and if not, only d’rabanan.