|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ArbolAbstracto.RecorridoOrdenBasico<E>
protected abstract static class ArbolAbstracto.RecorridoOrdenBasico<E>
Clase que proporciona el comportamiento básico para los tres recorridos preorden, inordre y posorden. En esta clase se define el comportamiento común a los tres recorridos, de manera que posteriormente únicamente habrá que definir, para cada recorrido concreto, el método siguiente.
Recorrido.haySiguiente()
,
Recorrido.siguiente()
,
Serialized FormField Summary | |
---|---|
protected Arbol<E> |
arbol
El arbol que se está recorriendo. |
protected Pila<Posicion<E>> |
pila
Pila auxiliar. |
Constructor Summary | |
---|---|
ArbolAbstracto.RecorridoOrdenBasico(Arbol<E> arbol)
Constructor. |
Method Summary | |
---|---|
protected abstract void |
apilaDescendientesConMasPrioridad(Posicion<E> padre)
Este método apila los descendientes de un nodo que han de aparecer antes que él en el recorrido del arbol. |
protected abstract void |
apilaDescendientesConMenosPrioridad(Posicion<E> padre)
Este método apila los descendientes de un nodo que han de aparecer después que él en el recorrido del arbol. |
protected void |
apilaHijos(Posicion<E> padre)
Este método apila los hijos de un nodo en el orden en el que están definidos. |
boolean |
haySiguiente()
Comprueba si hay una primera o siguiente posición. |
Posicion<E> |
siguiente()
Primero avanza, si se puede, y después retorna la posición. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
protected Arbol<E> arbol
protected Pila<Posicion<E>> pila
Constructor Detail |
---|
public ArbolAbstracto.RecorridoOrdenBasico(Arbol<E> arbol)
arbol
- El arbol a recorrer.Method Detail |
---|
protected abstract void apilaDescendientesConMasPrioridad(Posicion<E> padre)
protected abstract void apilaDescendientesConMenosPrioridad(Posicion<E> padre)
protected void apilaHijos(Posicion<E> padre)
padre
- public boolean haySiguiente()
haySiguiente
in interface Recorrido<E>
public Posicion<E> siguiente()
siguiente
in interface Recorrido<E>
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |