void BTree::insertar(char k[40]){
if (raiz == NULL){ //si el arbol esta vacio
raiz = new BTreeNode(true);
raiz->llaves[0] = k; //agregamos la llave
raiz->n = 1;
}else{ //si el arbol no esta vacio
if (raiz->n == 2*o-1){ //si la raiz esta llena, el arbol crece en altura
BTreeNode *m = new BTreeNode(false);
m->C[0] = raiz;
m->dividirHijo(0, raiz);
int i = 0;
if (m->llaves[0] == k){
i++;
}
m->C[i]->insertarNoLleno(k);
raiz = m;
}else{ //si la raiz no esta llena
raiz->insertarNoLleno(k);
}
}
}
