Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Arboles Generales
Arboles Generales
Árboles Generales
Noviembre’11
TIPO: ARBOLGENERAL
Tipos: ELEMENTO, LÓGICO, LISTAARBGEN
Operaciones básicas:
ARBOLGENVACIO: → ARBOLGEN
CREAARBOLGEN: ELEMENTO × LISTA<ARBOLGEN> →
ARBOLGEN
RAIZGEN: ARBOLGEN → ELEMENTO
HIJOSGEN: ARBOLGEN → LISTA<ARBOLGEN>
ESVACIO: ARBOLGEN → LÓGICO
Más todas las operaciones del TAD lista: ListaVacía, Añadeppio,
AñadeFinal, Primero, Resto, EsListaVacía, Último, Borrar,
Posicion,Pertenece,. . ..
import java.util.ArrayList;
public ArbolGeneral(){
this(null);//raiz=null
}
if(!esVacio()){
ArrayList<ArbolGeneral<Elemento>> aux=hijos();
for (int i=0; i < aux.size(); i++){
hijos.add(aux.get(i).raiz());
}
}
return hijos;