uoc.ei.tads
Class CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl<E>

java.lang.Object
  extended by uoc.ei.tads.ArbreAbstracte<E>
      extended by uoc.ei.tads.ArbreBinari<E>
          extended by uoc.ei.tads.ArbreBinariVectorImpl<E>
              extended by 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

Nested Class Summary
 
Nested classes/interfaces inherited from class uoc.ei.tads.ArbreBinari
ArbreBinari.RecorregutFills<E>, ArbreBinari.RecorregutInordre<E>, ArbreBinari.RecorregutOrdreBasic<E>, ArbreBinari.RecorregutPerNivell<E>, ArbreBinari.RecorregutPostordre<E>, ArbreBinari.RecorregutPreordre<E>
 
Nested classes/interfaces inherited from class uoc.ei.tads.ArbreAbstracte
ArbreAbstracte.RecorregutPerNivells<E>
 
Field Summary
 
Fields inherited from class uoc.ei.tads.ArbreBinariVectorImpl
elems, MAXIM_ELEMENTS_PER_DEFECTE, n
 
Constructor Summary
CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl()
           
CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl(int max)
           
 
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 uoc.ei.tads.ArbreBinari
elements, esFulla, fills, posicions, recorregutInordre, recorregutPostordre, recorregutPreordre, toString
 
Methods inherited from class uoc.ei.tads.ArbreAbstracte
nombreElems, nombreFills, recorregutPerNivells, toString
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl

public CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl()

CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl

public CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl(int max)
Method Detail

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