|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ArbolAbstracto<E>
public abstract class ArbolAbstracto<E>
Nested Class Summary | |
---|---|
protected static class |
ArbolAbstracto.RecorridoOrdenBasico<E>
Clase que proporciona el comportamiento básico para los tres recorridos preorden, inordre y posorden. |
protected static class |
ArbolAbstracto.RecorridoPorNiveles<E>
Clase que proporciona un recorrido de las posiciones. |
protected static class |
ArbolAbstracto.RecorridoPostorden<E>
Clase que proporciona un recorrido de las posiciones. |
protected static class |
ArbolAbstracto.RecorridoPreorden<E>
Clase que proporciona un recorrido de las posiciones. |
Constructor Summary | |
---|---|
ArbolAbstracto()
|
Method Summary | |
---|---|
Iterador<E> |
elementos()
Accesor de lectura de los elementos que hay al contenedor. |
boolean |
esHoja(Posicion<E> nodo)
Comprueba si el arbol o subárbol tiene algún hijo. |
boolean |
estaVacio()
Comprueba si el contenedor está vacío. |
int |
numElems(Posicion<E> posicion)
|
int |
numHijos(Posicion<E> nodo)
Método que retorna el número de hijos de un nodo. |
Recorrido<E> |
posiciones()
Método que soporta múltiples recorridos, de las posiciones del contenedor, simultáneos e independientes entre ellos. |
Recorrido<E> |
recorridoPorNiveles()
Recorrido por niveles de las posiciones del arbol. |
Recorrido<E> |
recorridoPostorden()
Recorrido en posorden de las posiciones del arbol. |
Recorrido<E> |
recorridoPreorden()
Recorrido en preorden de las posiciones del arbol. |
java.lang.String |
toString()
|
protected void |
toString(java.lang.StringBuffer sb,
Posicion<E> posicion)
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Methods inherited from interface uoc.ei.tads.Arbol |
---|
borrar, hijos, insertar, intercambiar, raiz, reemplazar |
Methods inherited from interface uoc.ei.tads.Contenedor |
---|
numElems |
Constructor Detail |
---|
public ArbolAbstracto()
Method Detail |
---|
public boolean esHoja(Posicion<E> nodo)
esHoja
in interface Arbol<E>
nodo
- posición de referencia
public boolean estaVacio()
Contenedor
estaVacio
in interface Contenedor<E>
public int numHijos(Posicion<E> nodo)
nodo
- posición de referencia
ExcepcionPosicionInvalida
- si la posición es null o no
válidapublic Iterador<E> elementos()
for ( Iterador it = tad.elementos(); it.haySiguiente(); ) System.out.println(it.siguiente());Enumerar es simplemente enunciar la una detrás la otra (las cosas de una serie, las partes de un todo). Pero si el contenedor tiene definido algún tipo de ordenación o de recorrido, la enumeración debe ser consecuente y ofrecer los elementos por orden (FIFO, LIFO, inordre, etc.), sin alterar el estado actual del contenedor.
elementos
in interface Contenedor<E>
ExcepcionPosicionInvalida
- si se quiere obtener el siguiente
elemento de la enumeración y este no existeIterador.haySiguiente()
,
Iterador.siguiente()
public Recorrido<E> posiciones()
posiciones
in interface Arbol<E>
public Recorrido<E> recorridoPreorden()
Arbol
recorridoPreorden
in interface Arbol<E>
public Recorrido<E> recorridoPostorden()
Arbol
recorridoPostorden
in interface Arbol<E>
public Recorrido<E> recorridoPorNiveles()
Arbol
recorridoPorNiveles
in interface Arbol<E>
public int numElems(Posicion<E> posicion)
public java.lang.String toString()
toString
in class java.lang.Object
protected void toString(java.lang.StringBuffer sb, Posicion<E> posicion)
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |