|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectuoc.ei.tads.ArbreAbstracte<E>
uoc.ei.tads.ArbreGeneralDelegImpl<E>
public class ArbreGeneralDelegImpl<E>
Els arbres són estructures que relacionen els seus elements, anomenats nodes, formant jerarquies: tot node (tret de l'arrel que es el cap de la jerarquia) és descendent d'un node únic, i pot ser ascendent d'altres nodes (quan no té descendents s'anomena fulla). Quan un node pot tenir un nombre indeterminat de fills parlem d'arbres generals (general tree) i, si en té un nombre fix N, d'arbres d'ordre N (n-ary tree); en aquests últims destaca el cas de N = 2, els anomenats arbres binaris (binary tree).
Nested Class Summary | |
---|---|
protected static class |
ArbreGeneralDelegImpl.RecorregutFills<E>
Classe que proporciona un recorregut de les posicions. |
Nested classes/interfaces inherited from class uoc.ei.tads.ArbreAbstracte |
---|
ArbreAbstracte.RecorregutOrdreBasic<E>, ArbreAbstracte.RecorregutPerNivells<E>, ArbreAbstracte.RecorregutPostordre<E>, ArbreAbstracte.RecorregutPreordre<E> |
Field Summary | |
---|---|
protected ArbreBinariEncadenatImpl<E> |
ab
Arbre binari que implementa les operacions per delegació. |
Constructor Summary | |
---|---|
ArbreGeneralDelegImpl()
|
Method Summary | |
---|---|
Posicio<E> |
afegir(Posicio<E> pare,
E elem)
Afegeix un element com a nou fill de la posició rebuda, si es pot. |
Posicio<E> |
arrel()
Accessor de lectura de l'arrel de l'arbre, si n'hi ha. |
protected ArbreBinariEncadenatImpl<E> |
creaArbreRepresentacio()
|
void |
esborrar(Posicio<E> pare,
Posicio<E> fill)
Esborra el subarbre representat per la posició fill, si es pot. |
Recorregut<E> |
fills(Posicio<E> pare)
Mètode que soporta múltiples recorreguts, de les posicions filles de la posició de referència, simultanis i independents entre ells. |
void |
intercanviar(Posicio<E> pos1,
Posicio<E> pos2)
Intercanvia els elements continguts a les posicions rebudes. |
int |
nombreElems()
Accessor de lectura del nombre d'elements que hi ha al contenidor. |
E |
reemplacar(Posicio<E> pos,
E elem)
Reemplaça l'element contingut a la posició rebuda. |
Methods inherited from class uoc.ei.tads.ArbreAbstracte |
---|
elements, esFulla, estaBuit, nombreElems, nombreFills, posicions, recorregutPerNivells, recorregutPostordre, recorregutPreordre, toString, toString |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
protected ArbreBinariEncadenatImpl<E> ab
Constructor Detail |
---|
public ArbreGeneralDelegImpl()
Method Detail |
---|
protected ArbreBinariEncadenatImpl<E> creaArbreRepresentacio()
public int nombreElems()
public Posicio<E> arrel()
public Recorregut<E> fills(Posicio<E> pare)
pare
- posició de referència
ExcepcioPosicioInvalida
- si la posició és null o no
vàlidapublic Posicio<E> afegir(Posicio<E> pare, E elem)
pare
- posició de referènciaelem
- element que es vol afegir a l'arbre
public E reemplacar(Posicio<E> pos, E elem)
elem
- nou elementpos
- posició de referència
public void intercanviar(Posicio<E> pos1, Posicio<E> pos2)
pos1
- primera de les dues posicions de referènciapos2
- segona de les dues posicions de referènciapublic void esborrar(Posicio<E> pare, Posicio<E> fill) throws ExcepcioPosicioInvalida
pare
- posició del pare; pot ser nullfill
- posició del fill
ExcepcioPosicioInvalida
- si alguna posició és no vàlida
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |