Serialized Form
arbol
Arbol<E> arbol
- El arbol que se está recorriendo.
pila
Pila<E> pila
- Pila auxiliar. Esta pila guarda los elementos que hemos tratado pero que
aún no hemos recorrido. La cima de la pila siempre debe tener el siguiente elemento
a recorrer. Los tres recorridos pre/in/post se pueden ver de la siguiente
manera: dado un nodo, este tiene un conjunto de descendientes que aparecerán antes de que
él en el recorrido (son más prioritarios) y un conjunto de descendientes que aparecerán
después de él en el recorrido (son menos prioritarios).
arbol
Arbol<E> arbol
- Arbol que estamos recorriendo.
cola
Cola<E> cola
- Cola auxiliar.
nodosTotalmenteDesplegados
Pila<E> nodosTotalmenteDesplegados
- Último nodo del cual se han apilado en la pila hecha servir internamiento
por el recorrido tanto los hijos con más prioridad como los hijos con menos
prioridad
altura
int altura
- Altura del nodo dentro de del arbol. Por defecto vale uno (hoja).
arbol
ArbolBinario<E> arbol
- Arbol que se está recorriendo.
hijos
Cola<E> hijos
- Cola para almacenar los hijos.
arbol
ArbolBinario<E> arbol
- El arbol que se está recorriendo.
pila
Pila<E> pila
- Pila auxiliar. Esta pila guarda los elementos que hemos tratado pero que
aún no hemos recorrido. La cima de la pila siempre debe tener el siguiente elemento
a recorrer. Todos los tres recorridos pre/in/post se pueden ver de la siguiente
manera: dado un nodo, este tiene un conjunto de descendientes que aparecerán antes de que
él en el recorrido (son más prioritarios) y un conjunto de descendientes que aparecerán
después de él en el recorrido (son menos prioritarios).
arbol
ArbolBinario<E> arbol
- Arbol que se está recorriendo.
cola
Cola<E> cola
- Cola auxiliar.
nodosTotalmenteDesplegados
Pila<E> nodosTotalmenteDesplegados
- Último nodo del cual se han apilado en la pila usada internamente
por el recorrido tanto los hijos con más prioridad como los hijos con menos
prioridad
root
ArbolBinarioEncadenadoImpl.NodoArbol<EN> root
- Puntero a la raiz del arbol.
elemento
java.lang.Object elemento
- Elemento contenido en el nodo.
hijoIzquierdo
ArbolBinarioEncadenadoImpl.NodoArbol<EN> hijoIzquierdo
- Encadenamiento al hijo izquierdo.
hijoDerecho
ArbolBinarioEncadenadoImpl.NodoArbol<EN> hijoDerecho
- Encadenamiento al hijo derecho.
n
int n
- Número de elementos que hay actualmente al contenedor.
elems
Rango<E>[] elems
- Tabla de elementos del contenedor. Las posiciones empiezan por el cero.
ab
ArbolBinarioEncadenadoImpl<E> ab
- Arbol binario que implementa las operaciones por delegación.
arbol
ArbolGeneralDelegImpl<E> arbol
- Arbol que se está recorriendo.
hijo
Posicion<E> hijo
- Posición auxiliar.
clave
java.lang.Object clave
- Clave o índice que permite identificar la par.
valor
java.lang.Object valor
- Información asociada a la clave. Puede tener valor nulo.
heap
ColaConPrioridad.ArbolBinarioQuasicompletoVectorImpl<E> heap
- Arbol binario vector que sirve de apoyo a la cola prioritaria.
comparador
java.util.Comparator<T> comparador
- Comparador concreto que permite deducir la prioridad entre los
elementos. Puede tener valor null y entonces se utiliza la interfaz
java.lang.Comparable
elementos
java.lang.Object[] elementos
- Tabla de elementos del contenedor.
n
int n
- Número de elementos que hay actualmente al contenedor.
primero
int primero
- Primer elemento de la cola.
avl
ArbolAVL<E> avl
- Arbol binario AVL que implementa las operaciones por delegación.
td
TablaDispersion<C,E> td
- Tabla de dispersión que implementa las operaciones por delegación.
avl
ArbolAVL<E> avl
- Arbol binario AVL que implementa las operaciones por delegación.
diccionario
ListaEncadenada<E> diccionario
recorridoReal
Recorrido<E> recorridoReal
act
Posicion<E> act
ant
Posicion<E> ant
diccionario
ClaveValor<C,E>[] diccionario
n
int n
iteradorClaveValor
Iterador<E> iteradorClaveValor
iteradorClaveValor
Iterador<E> iteradorClaveValor
iteradores
ListaEncadenada<E> iteradores
iteradorDeIteradores
Iterador<E> iteradorDeIteradores
iteradorActual
Iterador<E> iteradorActual
recorrido
Recorrido<E> recorrido
- Recorrido que implementa las operaciones por delegación.
elementos
java.lang.Object[] elementos
numElementos
int numElementos
indice
int indice
ant
ListaDoblementeEncadenada.NodoDoblementeEncadenado<E> ant
- Encadenamiento al nodo anterior.
tieneAnterior
boolean tieneAnterior
- puede haber anterior (control del encadenamiento circular).
n
int n
- Número de elementos que hay actualmente en el contenedor.
ultimo
ListaEncadenada.NodoEncadenado<E> ultimo
- Posición del último elemento de la lista. En esta representación
circular, la posición siguiente es la primera.
elemento
java.lang.Object elemento
- Elemento contenido al nodo.
sig
ListaEncadenada.NodoEncadenado<E> sig
- Encadenamiento al nodo siguiente.
nodoActual
ListaEncadenada.NodoEncadenado<E> nodoActual
- Nodo actual.
ultimo
ListaEncadenada.NodoEncadenado<E> ultimo
- Último nodo de la lista.
tieneSiguiente
boolean tieneSiguiente
- puede haber siguiente (control del encadenamiento circular).
n
int n
- Número de elementos que hay actualmente al contenedor. También
representa la posición donde se debe empilar un nuevo elemento.
elementos
java.lang.Object[] elementos
- Tabla de elementos del contenedor. Las posiciones empiezan por el cero.
elemento
java.lang.Object elemento
- Elemento contenido en el nodo.
indice
int indice
- Índice del elemento dentro del contenedor.
iterador
IteradorVectorImpl<E> iterador
n
int n
- Número de elementos que hay actualmente al contenedor.
tabla
ListaEncadenada<E>[] tabla
- Vector de nodos encadenados.
tablaDispersion
TablaDispersion<C,E> tablaDispersion
- Tabla de dispersión que se está recorriendo.
recorridoSinonimos
Recorrido<E> recorridoSinonimos
- Recorrido auxiliar.
i
int i
- Índice de la tabla.