|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ArbreAbstracte<E>
public abstract class ArbreAbstracte<E>
Nested Class Summary | |
---|---|
protected static class |
ArbreAbstracte.RecorregutOrdreBasic<E>
Classe que proporciona el comportament bàsic per als tres recorreguts preordre, inordre i postordre. |
protected static class |
ArbreAbstracte.RecorregutPerNivells<E>
Classe que proporciona un recorregut de les posicions. |
protected static class |
ArbreAbstracte.RecorregutPostordre<E>
Classe que proporciona un recorregut de les posicions. |
protected static class |
ArbreAbstracte.RecorregutPreordre<E>
Classe que proporciona un recorregut de les posicions. |
Constructor Summary | |
---|---|
ArbreAbstracte()
|
Method Summary | |
---|---|
Iterador<E> |
elements()
Accessor de lectura dels elements que hi ha al contenidor. |
boolean |
esFulla(Posicio<E> node)
Comprova si l'arbre o subarbre té algún fill. |
boolean |
estaBuit()
Comprova si el contenidor està buit. |
int |
nombreElems(Posicio<E> posicio)
|
int |
nombreFills(Posicio<E> node)
Mètode que retorna el nombre de fills d'un node. |
Recorregut<E> |
posicions()
Mètode que soporta múltiples recorreguts, de les posicions del contenidor, simultanis i independents entre ells. |
Recorregut<E> |
recorregutPerNivells()
Recorregut per nivells de les posicions de l'arbre. |
Recorregut<E> |
recorregutPostordre()
Recorregut en postordre de les posicions de l'arbre. |
Recorregut<E> |
recorregutPreordre()
Recorregut en preordre de les posicions de l'arbre. |
java.lang.String |
toString()
|
protected void |
toString(java.lang.StringBuffer sb,
Posicio<E> posicio)
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Methods inherited from interface uoc.ei.tads.Arbre |
---|
afegir, arrel, esborrar, fills, intercanviar, reemplacar |
Methods inherited from interface uoc.ei.tads.Contenidor |
---|
nombreElems |
Constructor Detail |
---|
public ArbreAbstracte()
Method Detail |
---|
public boolean esFulla(Posicio<E> node)
esFulla
in interface Arbre<E>
node
- posició de referència
public boolean estaBuit()
Contenidor
estaBuit
in interface Contenidor<E>
public int nombreFills(Posicio<E> node)
node
- posició de referència
ExcepcioPosicioInvalida
- si la posició és null o no
vàlidapublic Iterador<E> elements()
for ( Iterador it = tad.elements(); it.hiHaSeguent(); ) System.out.println(it.seguent());Enumerar és simplement enunciar l'una darrere l'altra (les coses d'una sèrie, les parts d'un tot). Però si el contenidor té definit algun tipus d'ordenació o de recorregut, l'enumeració ha de ser conseqüent i oferir els elements per ordre (FIFO, LIFO, inordre, etc.), sense alterar l'estat actual del contenidor.
elements
in interface Contenidor<E>
ExcepcioPosicioInvalida
- si es vol obtenir el següent
element de l'enumeració i no n'hi ha cap o no n'hi ha cap
mésIterador.hiHaSeguent()
,
Iterador.seguent()
public Recorregut<E> posicions()
posicions
in interface Arbre<E>
public Recorregut<E> recorregutPreordre()
Arbre
recorregutPreordre
in interface Arbre<E>
public Recorregut<E> recorregutPostordre()
Arbre
recorregutPostordre
in interface Arbre<E>
public Recorregut<E> recorregutPerNivells()
Arbre
recorregutPerNivells
in interface Arbre<E>
public int nombreElems(Posicio<E> posicio)
public java.lang.String toString()
toString
in class java.lang.Object
protected void toString(java.lang.StringBuffer sb, Posicio<E> posicio)
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |