|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ArbolBinario.RecorridoOrdenBasico<E>
protected abstract static class ArbolBinario.RecorridoOrdenBasico<E>
Clase que proporciona el comportamiento básico para los tres recorridos preorden, inordre y postorden. 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 ArbolBinario<E> |
arbol
El arbol que se está recorriendo. |
protected Pila<Posicion<E>> |
pila
Pila auxiliar. |
Constructor Summary | |
---|---|
ArbolBinario.RecorridoOrdenBasico(ArbolBinario<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 de 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 de que él en el recorrido del arbol. |
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 ArbolBinario<E> arbol
protected Pila<Posicion<E>> pila
Constructor Detail |
---|
public ArbolBinario.RecorridoOrdenBasico(ArbolBinario<E> arbol)
arbol
- El árbol a recorrer.Method Detail |
---|
protected abstract void apilaDescendientesConMasPrioridad(Posicion<E> padre)
protected abstract void apilaDescendientesConMenosPrioridad(Posicion<E> 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 |