uoc.ei.tads
Class ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl<E>

java.lang.Object
  extended by uoc.ei.tads.ArbolAbstracto<E>
      extended by uoc.ei.tads.ArbolBinario<E>
          extended by uoc.ei.tads.ArbolBinarioVectorImpl<E>
              extended by uoc.ei.tads.ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl<E>
Type Parameters:
E -
All Implemented Interfaces:
java.io.Serializable, Arbol<E>, Contenedor<E>
Enclosing class:
ColaConPrioridad<E>

protected static class ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl<E>
extends ArbolBinarioVectorImpl<E>

Clase que extiende el comportamiento de un arbol binario con dos métodos que nos proporcionan la funcionalidad de un arbol cuasicompleto.

See Also:
Serialized Form

Nested Class Summary
 
Nested classes/interfaces inherited from class uoc.ei.tads.ArbolBinario
ArbolBinario.RecorridoHijos<E>, ArbolBinario.RecorridoInorden<E>, ArbolBinario.RecorridoOrdenBasico<E>, ArbolBinario.RecorridoPorNiveles<E>, ArbolBinario.RecorridoPostorden<E>, ArbolBinario.RecorridoPreorden<E>
 
Field Summary
 
Fields inherited from class uoc.ei.tads.ArbolBinarioVectorImpl
elems, MAXIMO_ELEMENTOS_POR_DEFECTO, n
 
Constructor Summary
ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl()
           
ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl(int max)
           
 
Method Summary
 Posicion<E> borrarUltimo()
          Borra la última posición ocupada del arbol en un recorrido por niveles.
 Posicion<E> insertarUltimo(E elem)
          Añade un elemento a continuación de la última posición del arbol en un recorrido por niveles.
 Posicion<E> ultimo()
          Retorna el último elemento en un recorrido por niveles del arbol cuasicompleto.
 
Methods inherited from class uoc.ei.tads.ArbolBinarioVectorImpl
borrar, estaLleno, estaVacio, hijoDerecho, hijoIzquierdo, insertar, insertarHijoDerecho, insertarHijoIzquierdo, intercambiar, numElems, padre, raiz, reemplazar
 
Methods inherited from class uoc.ei.tads.ArbolBinario
elementos, esHoja, hijos, posiciones, recorridoInorden, recorridoPostorden, recorridoPreorden, toString
 
Methods inherited from class uoc.ei.tads.ArbolAbstracto
numElems, numHijos, recorridoPorNiveles, toString
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl

public ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl()

ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl

public ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl(int max)
Method Detail

ultimo

public Posicion<E> ultimo()
Retorna el último elemento en un recorrido por niveles del arbol cuasicompleto.

Returns:
El último elemento en un recorrido por niveles.

insertarUltimo

public Posicion<E> insertarUltimo(E elem)
Añade un elemento a continuación de la última posición del arbol en un recorrido por niveles. Mantiene su condición de arbol cuasicompleto.

Parameters:
elem - elemento que se quiere añadir al arbol
Returns:
nueva última posición

borrarUltimo

public Posicion<E> borrarUltimo()
Borra la última posición ocupada del arbol en un recorrido por niveles. Mantiene su condición de arbol cuasicompleto.

Returns:
El elemento borrado