I deleted the wrong commit during a git interactive rebase. The people in #git pointed me to git reflog. This listed the previous HEAD, so to recover the previous state of the repository, I issued a git reset --hard <OLD_HEAD>.