|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
public interface Arbre<E>
Interfície que defineix les operacions de qualsevol arbre (tree). 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).
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. |
void |
esborrar(Posicio<E> pare,
Posicio<E> fill)
Esborra el subarbre representat per la posició fill, si es pot. |
boolean |
esFulla(Posicio<E> pos)
Comprova si l'arbre o subarbre té algún fill. |
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 en l'arbre els elements continguts a les posicions rebudes. |
Recorregut<E> |
posicions()
Recorregut de les posicions de l'arbre. |
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. |
E |
reemplacar(Posicio<E> pos,
E elem)
Reemplaça l'element contingut a la posició rebuda. |
Methods inherited from interface uoc.ei.tads.Contenidor |
---|
elements, estaBuit, nombreElems |
Method Detail |
---|
Posicio<E> arrel()
Recorregut<E> fills(Posicio<E> pare)
pare
- posició de referència
boolean esFulla(Posicio<E> pos)
pos
- posició de referència
Posicio<E> afegir(Posicio<E> pare, E elem)
pare
- posició de referènciaelem
- element que es vol afegir a l'arbre
E reemplacar(Posicio<E> pos, E elem)
elem
- nou elementpos
- posició de referència
void intercanviar(Posicio<E> pos1, Posicio<E> pos2)
El fet de si els objectes posició s'intercanvien, o bé el que s'intercanvia són els elements continguts a les posicions, dependrà de cara implementació concreta d'arbre.
pos1
- primera de les dues posicions de referènciapos2
- segona de les dues posicions de referènciavoid esborrar(Posicio<E> pare, Posicio<E> fill)
pare
- posició del pare; pot ser nullfill
- posició del fillRecorregut<E> posicions()
Recorregut<E> recorregutPreordre()
Recorregut<E> recorregutPostordre()
Recorregut<E> recorregutPerNivells()
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |