The Northern Territory Chief Minister has resigned as leader. He told the parliament after his third budget, his "head and heart" are no longer in the role.