[Octane]

Идентификаторы вообще не нужны, у каждой строки есть свойство rowIndex:

var table = document.getElementById('out'); 

function deleteRows(table) {
	var inputs = table.getElementsByTagName("input");
	var i = inputs.length;
	while (i--) {
		var input = inputs[i];
		if (input.checked == true) {
			var tr = input.parentNode.parentNode;
			table.deleteRow(tr.rowIndex);
		}
	}
}

Можно и еще раз наверх подняться и удалить tr через обычный removeChild. Код не проверял.

p.s. однобуквенные имена переменных зло