The diversity of sequence alignment and tree space at high parameter density