Fallo de segmentación con la clase Binary Heap al ejecutar en Linux, problemas al insertar en el heap.

He implementado una clase de arreglo binario en C++ para la escuela. Estoy teniendo problemas con el programa al ejecutarse en el servidor Linux de la escuela. Mi código se ejecuta correctamente al 100% en mi Mac. Parece que se produce un SegFault después de imprimir la primera línea de código desde main.cpp. He intentado usar GDB y no he podido encontrar el problema. Al ejecutar GDB, obtengo el siguiente problema: El programa recibió la señal SIGSEGV, Violación de segmento. 0x00007ffff7ae8d68 en std::string::assign(std::string const&). Cualquier ayuda para corregir esto sería muy apreciada.

EDIT:
Descubrí que la función insert es la que causa los problemas: He actualizado la función de la siguiente manera:

Función de inserción ACTUALIZADA:

template
void Heap::insert(typ k) {
if (size == 0) {
size = size + 1;
heap[size] = k;
return;
}
if (size == cap-1) {
cap = cap * 2;
typ *tempHeap = new typ [cap];
for (int i = 1; i <= size; i++)
tempHeap[i] = heap[i];
delete [] heap;
heap = tempHeap;
}
size = size + 1;
heap[size] = k; // insertar elemento al final del montículo
int i = size; // establecer i en el tamaño
while (i != 1 && heap[parent(i)] > heap[i]) { // moverse hacia los padres hasta que se restaure la propiedad del montículo hasta la raíz
swapKeys(&heap[parent(i)], &heap[i]); // intercambiar elementos
i = parent(i); // establecer i en el padre de i
}
}

Esto soluciona el SegFault que estaba ocurriendo y muestra correctamente el montículo.