Where were people hanged in the Middle Ages?

For similar reasons they are hung today.

They were found guilty of a capital crime or were victims of some form of terrorism.