|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ArbolAbstracto<E>
uoc.ei.tads.ArbolGeneralDelegImpl<E>
public class ArbolGeneralDelegImpl<E>
Les arboles son estructuras que relacionan sus elementos, llamados nodos, formando jerarquías: todo nodo (excepto la raíz) es descendiente de un nodo único, y puede ser ascendente de otros nodos (cuando no tiene descendientes se nombra a hoja). Cuando un nodo puede tener un número indeterminado de hijos hablamos de árboles generales (general tree) y, si tiene un número fijo N, de árboles de orden N (n-ary tree); en estos últimos destaca el caso de N = 2, les llamados árboles binarios (binary tree).
Nested Class Summary | |
---|---|
protected static class |
ArbolGeneralDelegImpl.RecorridoHijos<E>
Clase que proporciona un recorrido de las posiciones. |
Nested classes/interfaces inherited from class uoc.ei.tads.ArbolAbstracto |
---|
ArbolAbstracto.RecorridoOrdenBasico<E>, ArbolAbstracto.RecorridoPorNiveles<E>, ArbolAbstracto.RecorridoPostorden<E>, ArbolAbstracto.RecorridoPreorden<E> |
Field Summary | |
---|---|
protected ArbolBinarioEncadenadoImpl<E> |
ab
Arbol binario que implementa las operaciones por delegación. |
Constructor Summary | |
---|---|
ArbolGeneralDelegImpl()
|
Method Summary | |
---|---|
void |
borrar(Posicion<E> padre,
Posicion<E> hijo)
Borra el subárbol representado por la posición hijo, si se puede. |
protected ArbolBinarioEncadenadoImpl<E> |
crearArbolRepresentacion()
|
Recorrido<E> |
hijos(Posicion<E> padre)
Método que soporta múltiples recorridos, de las posiciones hijas de la posición de referencia, simultáneos e independientes entre ellos. |
Posicion<E> |
insertar(Posicion<E> padre,
E elem)
Añade un elemento como nuevo hijo de la posició recibida, si se puede. |
void |
intercambiar(Posicion<E> pos1,
Posicion<E> pos2)
Intercambia los elementos contenidos en las las posiciones recibidas. |
int |
numElems()
Accesor de lectura del número de elementos que hay en el contenedor. |
Posicion<E> |
raiz()
Accesor de lectura de la raíz del arbol, si hay. |
E |
reemplazar(Posicion<E> pos,
E elem)
Reemplaza el elemento contenido en la posición rebuda. |
Methods inherited from class uoc.ei.tads.ArbolAbstracto |
---|
elementos, esHoja, estaVacio, numElems, numHijos, posiciones, recorridoPorNiveles, recorridoPostorden, recorridoPreorden, toString, toString |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
protected ArbolBinarioEncadenadoImpl<E> ab
Constructor Detail |
---|
public ArbolGeneralDelegImpl()
Method Detail |
---|
protected ArbolBinarioEncadenadoImpl<E> crearArbolRepresentacion()
public int numElems()
public Posicion<E> raiz()
public Recorrido<E> hijos(Posicion<E> padre)
padre
- posición de referencia
ExcepcionPosicionInvalida
- si la posición es null o no
válidapublic Posicion<E> insertar(Posicion<E> padre, E elem)
padre
- posición de referenciaelem
- elemento que se quiere añadir al arbol
public E reemplazar(Posicion<E> pos, E elem)
elem
- nuevo elementopos
- posición de referencia
public void intercambiar(Posicion<E> pos1, Posicion<E> pos2)
pos1
- primera de las dos posiciones de referenciapos2
- segunda de las dos posiciones de referenciapublic void borrar(Posicion<E> padre, Posicion<E> hijo) throws ExcepcionPosicionInvalida
padre
- posición del padre; puede ser nullhijo
- posición del hijo
ExcepcionPosicionInvalida
- si alguna posición es no válida
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |