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); } } }