uoc.ei.tads
Class ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl<E>
java.lang.Object
uoc.ei.tads.ArbolAbstracto<E>
uoc.ei.tads.ArbolBinario<E>
uoc.ei.tads.ArbolBinarioVectorImpl<E>
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
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 java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl
public ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl()
ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl
public ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl(int max)
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