uoc.ei.tads
Class CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl<E>
java.lang.Object
uoc.ei.tads.ArbreAbstracte<E>
uoc.ei.tads.ArbreBinari<E>
uoc.ei.tads.ArbreBinariVectorImpl<E>
uoc.ei.tads.CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl<E>
- Type Parameters:
E
-
- All Implemented Interfaces:
- java.io.Serializable, Arbre<E>, Contenidor<E>
- Enclosing class:
- CuaAmbPrioritat<E>
protected static class CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl<E>
- extends ArbreBinariVectorImpl<E>
Classe que exten el comportament d'un arbre binari amb dos mètodes que ens
proporcionen la funcionalitat d'un arbre quasicomplet.
- See Also:
- Serialized Form
Method Summary |
Posicio<E> |
afegirDarrer(E elem)
Afegeix un element a continuació de la darrera posició de l'arbre en
un recorregut per nivells. |
Posicio<E> |
darrer()
Retorna el darrer element en un recorregut per nivells de l'arbre quasicomplet. |
Posicio<E> |
esborrarDarrer()
Esborra la darrera posició ocupada de l'arbre en un recorregut per
nivells. |
Methods inherited from class uoc.ei.tads.ArbreBinariVectorImpl |
afegir, afegirFillDret, afegirFillEsquerre, arrel, esborrar, estaBuit, estaPle, fillDret, fillEsquerre, intercanviar, nombreElems, pare, reemplacar |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl
public CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl()
CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl
public CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl(int max)
darrer
public Posicio<E> darrer()
- Retorna el darrer element en un recorregut per nivells de l'arbre quasicomplet.
- Returns:
- El darrer element en un recorregut per nivells.
afegirDarrer
public Posicio<E> afegirDarrer(E elem)
- Afegeix un element a continuació de la darrera posició de l'arbre en
un recorregut per nivells. Manté la seva condició d'arbre quasicomplet.
- Parameters:
elem
- element que es vol afegir a l'arbre
- Returns:
- nova última posició
esborrarDarrer
public Posicio<E> esborrarDarrer()
- Esborra la darrera posició ocupada de l'arbre en un recorregut per
nivells. Manté la seva condició d'arbre quasicomplet.
- Returns:
- L'element esborrat