private CNodo creaNodo(CArchivo aO, CArchivo aN, CNodo nodoAux)
{
CNodo nuevo;
nuevo = new CNodo(nodoAux.getTipoNodo(), nodoAux.getGrado());
nuevo.setNumElemnt(nodoAux.getNumElemnt());
nuevo.setTipoClave(nodoAux.getTipoClave());
for(int i = 0; i< nodoAux.getNumElemnt(); i++)
{
nuevo.setAtDirClaves(i, aN.ENDF());
nuevo.escribeClave(nodoAux.getAtClave(i), aN.ENDF(), nodoAux.getTipoClave(), aN);
}
nuevo.setDir(aN.ENDF());
aN.escribeNodo(nuevo);
return (nuevo);
}
/**Crea cada uno de los nodos de arbol en forma recursiva, asindo un recorrido en preorden
* y va agranagando todos estos nodos al nuevo archivo*/
public long generaArbolRec(CArchivo aO, CArchivo aD, int tamBloque, long dirCab)
{
CNodo nodoAux, nuevoNodo;
CBloque bloqueAux,bloqueNuevo;
long dirNodo = -1;
int LS;
if (dirCab != -1)
{
nodoAux = aO.leerNodo(dirCab);
nuevoNodo = creaNodo(aO,aD,nodoAux);
if (nodoAux.getTipoNodo() == HOJA || nodoAux.getTipoNodo() == RAIZHOJA)
LS = nodoAux.getNumElemnt();
else
LS = nodoAux.getNumElemnt() + 1;
for (int i = 0; i < LS; i++)
if (nodoAux.getTipoNodo() == HOJA || nodoAux.getTipoNodo() == RAIZHOJA)
{
bloqueAux = aO.leerBloque(nodoAux.getAtDirNodo(i), tamBloque);
bloqueNuevo = new CBloque();
bloqueNuevo.setBloque(bloqueAux.getBloque());
bloqueNuevo.setTamBlo(tamBloque);
bloqueNuevo.setDir(aD.ENDF());
aD.EscribeBloque(bloqueNuevo, aD.ENDF());
nuevoNodo.setAtDirNodo(i, bloqueNuevo.getDir());
}
else
nuevoNodo.setAtDirNodo(i,generaArbolRec(aO,aD,tamBloque,nodoAux.getAtDirNodo(i)));
aD.escribeNodo(nuevoNodo);
dirNodo = nuevoNodo.getDir();
}
return(dirNodo);
}