uoc.ei.tads
Class ArbreBinariEncadenatImpl.NodeArbre<EN>

java.lang.Object
  extended by uoc.ei.tads.ArbreBinariEncadenatImpl.NodeArbre<EN>
All Implemented Interfaces:
java.io.Serializable, Posicio<EN>
Direct Known Subclasses:
ArbreAVL.NodeAVL
Enclosing class:
ArbreBinariEncadenatImpl<E>

protected static class ArbreBinariEncadenatImpl.NodeArbre<EN>
extends java.lang.Object
implements Posicio<EN>

Classe que implementa un node amb dos encadenaments a node. Només facilita les operacions bàsiques: constructors i accessors de lectura i d'escriptura. Pot emmagatzemar qualsevol element (Object).

See Also:
Serialized Form

Field Summary
protected  EN element
          Element contingut al node.
protected  ArbreBinariEncadenatImpl.NodeArbre<EN> fillDret
          Encadenament al fill dret.
protected  ArbreBinariEncadenatImpl.NodeArbre<EN> fillEsquerre
          Encadenament al fill esquerre.
 
Constructor Summary
ArbreBinariEncadenatImpl.NodeArbre()
          Constructor sense paràmetres.
ArbreBinariEncadenatImpl.NodeArbre(ArbreBinariEncadenatImpl.NodeArbre<EN> fe, EN elem, ArbreBinariEncadenatImpl.NodeArbre<EN> fd)
          Constructor amb tres paràmetres.
ArbreBinariEncadenatImpl.NodeArbre(EN elem)
          Constructor amb un paràmetre.
 
Method Summary
 EN getElem()
          Accessor de lectura de l'element contingut al node.
 ArbreBinariEncadenatImpl.NodeArbre<EN> getFillDret()
          Accesor de lectura del fill dret.
 ArbreBinariEncadenatImpl.NodeArbre<EN> getFillEsquerre()
          Accesor de lectura del fill esquerre.
 int nombreNodes()
          Compta recursivament els nodes que conté un arbre o subarbre.
 void setElem(EN elem)
          Accessor d'escriptura del valor contingut al node.
 void setFillDret(ArbreBinariEncadenatImpl.NodeArbre<EN> fd)
          Accessor d'escriptura del fill dret.
 void setFillEsquerre(ArbreBinariEncadenatImpl.NodeArbre<EN> fe)
          Accessor d'escriptura del fill esquerre.
 java.lang.String toString()
          Mètode que redefineix la conversió de l'objecte a String per facilitar la depuració del codi.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

element

protected EN element
Element contingut al node.


fillEsquerre

protected ArbreBinariEncadenatImpl.NodeArbre<EN> fillEsquerre
Encadenament al fill esquerre.


fillDret

protected ArbreBinariEncadenatImpl.NodeArbre<EN> fillDret
Encadenament al fill dret.

Constructor Detail

ArbreBinariEncadenatImpl.NodeArbre

public ArbreBinariEncadenatImpl.NodeArbre()
Constructor sense paràmetres. Dóna valor nul als atributs.


ArbreBinariEncadenatImpl.NodeArbre

public ArbreBinariEncadenatImpl.NodeArbre(EN elem)
Constructor amb un paràmetre. Assigna el valor rebut a l'element del node pare i dóna valor null a les posicions filles.

Parameters:
elem - valor de l'element que ha d'anar al node pare

ArbreBinariEncadenatImpl.NodeArbre

public ArbreBinariEncadenatImpl.NodeArbre(ArbreBinariEncadenatImpl.NodeArbre<EN> fe,
                                          EN elem,
                                          ArbreBinariEncadenatImpl.NodeArbre<EN> fd)
Constructor amb tres paràmetres.

Parameters:
fe - fill esquerre
elem - valor de l'element contingut al node pare
fd - fill dret
Method Detail

nombreNodes

public int nombreNodes()
Compta recursivament els nodes que conté un arbre o subarbre.

Returns:
zero si està buit; altrament retorna el nombre de nodes del subarbre esquerre més el del subarbre dret més u (arrel)

setElem

public void setElem(EN elem)
Accessor d'escriptura del valor contingut al node.

Parameters:
elem - nou valor de l'element contingut al node

getElem

public EN getElem()
Accessor de lectura de l'element contingut al node.

Specified by:
getElem in interface Posicio<EN>
Returns:
element contingut al node

setFillEsquerre

public void setFillEsquerre(ArbreBinariEncadenatImpl.NodeArbre<EN> fe)
Accessor d'escriptura del fill esquerre.

Parameters:
fe - valor per al fill esquerre

getFillEsquerre

public ArbreBinariEncadenatImpl.NodeArbre<EN> getFillEsquerre()
Accesor de lectura del fill esquerre.

Returns:
fill esquerre

setFillDret

public void setFillDret(ArbreBinariEncadenatImpl.NodeArbre<EN> fd)
Accessor d'escriptura del fill dret.

Parameters:
fd - valor per al fill dret

getFillDret

public ArbreBinariEncadenatImpl.NodeArbre<EN> getFillDret()
Accesor de lectura del fill dret.

Returns:
fill dret

toString

public java.lang.String toString()
Mètode que redefineix la conversió de l'objecte a String per facilitar la depuració del codi. Delega en el mètode toString() de l'element emmagatzemat a la posició.

Overrides:
toString in class java.lang.Object
Returns:
cadena de caràcters representativa de l'element