Index
All Classes and Interfaces|All Packages|Serialized Form
A
- AccionVerticeArbolBinario<T> - Interface in mx.unam.ciencias.edd
-
Interfaz para realizar acciones sobre vértices de árboles binarios.
- AccionVerticeGrafica<T> - Interface in mx.unam.ciencias.edd
-
Interfaz para realizar acciones sobre vértices de gráficas.
- actua(VerticeArbolBinario<T>) - Method in interface mx.unam.ciencias.edd.AccionVerticeArbolBinario
-
Realiza una acción sobre un vértice de árbol binario.
- actua(VerticeGrafica<T>) - Method in interface mx.unam.ciencias.edd.AccionVerticeGrafica
-
Realiza una acción sobre un vértice de gráfica.
- agrega(T) - Method in class mx.unam.ciencias.edd.ArbolAVL
-
Agrega un nuevo elemento al árbol.
- agrega(T) - Method in class mx.unam.ciencias.edd.ArbolBinarioCompleto
-
Agrega un elemento al árbol binario completo.
- agrega(T) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado
-
Agrega un nuevo elemento al árbol.
- agrega(T) - Method in class mx.unam.ciencias.edd.ArbolRojinegro
-
Agrega un nuevo elemento al árbol.
- agrega(T) - Method in interface mx.unam.ciencias.edd.Coleccion
-
Agrega un elemento a la colección.
- agrega(T) - Method in class mx.unam.ciencias.edd.Grafica
-
Agrega un nuevo elemento a la gráfica.
- agrega(T) - Method in class mx.unam.ciencias.edd.Lista
-
Agrega un elemento a la lista.
- agregaFinal(T) - Method in class mx.unam.ciencias.edd.Lista
-
Agrega un elemento al final de la lista.
- agregaInicio(T) - Method in class mx.unam.ciencias.edd.Lista
-
Agrega un elemento al inicio de la lista.
- altura - Variable in class mx.unam.ciencias.edd.ArbolAVL.VerticeAVL
-
La altura del vértice.
- altura() - Method in class mx.unam.ciencias.edd.ArbolAVL.VerticeAVL
-
Regresa la altura del vértice.
- altura() - Method in class mx.unam.ciencias.edd.ArbolBinario
-
Regresa la altura del árbol.
- altura() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
Regresa la altura del vértice.
- altura() - Method in class mx.unam.ciencias.edd.ArbolBinarioCompleto
-
Regresa la altura del árbol.
- altura() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario
-
Regresa la altura del vértice.
- ArbolAVL<T extends Comparable<T>> - Class in mx.unam.ciencias.edd
-
Clase para árboles AVL.
- ArbolAVL() - Constructor for class mx.unam.ciencias.edd.ArbolAVL
-
Constructor sin parámetros.
- ArbolAVL(Coleccion<T>) - Constructor for class mx.unam.ciencias.edd.ArbolAVL
-
Construye un árbol AVL a partir de una colección.
- ArbolAVL.VerticeAVL - Class in mx.unam.ciencias.edd
-
Clase interna protegida para vértices.
- ArbolBinario<T> - Class in mx.unam.ciencias.edd
-
Clase abstracta para árboles binarios genéricos.
- ArbolBinario() - Constructor for class mx.unam.ciencias.edd.ArbolBinario
-
Constructor sin parámetros.
- ArbolBinario(Coleccion<T>) - Constructor for class mx.unam.ciencias.edd.ArbolBinario
-
Construye un árbol binario a partir de una colección.
- ArbolBinario.Vertice - Class in mx.unam.ciencias.edd
-
Clase interna protegida para vértices.
- ArbolBinarioCompleto<T> - Class in mx.unam.ciencias.edd
-
Clase para árboles binarios completos.
- ArbolBinarioCompleto() - Constructor for class mx.unam.ciencias.edd.ArbolBinarioCompleto
-
Constructor sin parámetros.
- ArbolBinarioCompleto(Coleccion<T>) - Constructor for class mx.unam.ciencias.edd.ArbolBinarioCompleto
-
Construye un árbol binario completo a partir de una colección.
- ArbolBinarioOrdenado<T extends Comparable<T>> - Class in mx.unam.ciencias.edd
-
Clase para árboles binarios ordenados.
- ArbolBinarioOrdenado() - Constructor for class mx.unam.ciencias.edd.ArbolBinarioOrdenado
-
Constructor sin parámetros.
- ArbolBinarioOrdenado(Coleccion<T>) - Constructor for class mx.unam.ciencias.edd.ArbolBinarioOrdenado
-
Construye un árbol binario ordenado a partir de una colección.
- ArbolRojinegro<T extends Comparable<T>> - Class in mx.unam.ciencias.edd
-
Clase para árboles rojinegros.
- ArbolRojinegro() - Constructor for class mx.unam.ciencias.edd.ArbolRojinegro
-
Constructor sin parámetros.
- ArbolRojinegro(Coleccion<T>) - Constructor for class mx.unam.ciencias.edd.ArbolRojinegro
-
Construye un árbol rojinegro a partir de una colección.
- ArbolRojinegro.VerticeRojinegro - Class in mx.unam.ciencias.edd
-
Clase interna protegida para vértices.
- Arreglos - Class in mx.unam.ciencias.edd
-
Clase para ordenar y buscar arreglos genéricos.
B
- bfs(AccionVerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolBinarioCompleto
-
Realiza un recorrido BFS en el árbol, ejecutando la acción recibida en cada elemento del árbol.
- bfs(T, AccionVerticeGrafica<T>) - Method in class mx.unam.ciencias.edd.Grafica
-
Realiza la acción recibida en todos los vértices de la gráfica, en el orden determinado por BFS, comenzando por el vértice correspondiente al elemento recibido.
- busca(T) - Method in class mx.unam.ciencias.edd.ArbolBinario
-
Busca el vértice de un elemento en el árbol.
- busca(T) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado
-
Busca un elemento en el árbol recorriéndolo in-order.
- busquedaBinaria(T[], T) - Static method in class mx.unam.ciencias.edd.Arreglos
-
Hace una búsqueda binaria del elemento en el arreglo.
- busquedaBinaria(T[], T, Comparator<T>) - Static method in class mx.unam.ciencias.edd.Arreglos
-
Hace una búsqueda binaria del elemento en el arreglo.
- busquedaLineal(Lista<T>, T) - Static method in class mx.unam.ciencias.edd.Lista
-
Busca un elemento en una lista ordenada.
- busquedaLineal(T, Comparator<T>) - Method in class mx.unam.ciencias.edd.Lista
-
Busca un elemento en la lista ordenada, usando el comparador recibido.
C
- cabeza - Variable in class mx.unam.ciencias.edd.MeteSaca
-
La cabeza de la estructura.
- Cola<T> - Class in mx.unam.ciencias.edd
-
Clase para colas genéricas.
- Cola() - Constructor for class mx.unam.ciencias.edd.Cola
- Coleccion<T> - Interface in mx.unam.ciencias.edd
-
Interface para colecciones, con operaciones para agregar y eliminar elementos, y consultar si un elemento está contenido, así como para obtener el número de elementos en la colección.
- color - Variable in class mx.unam.ciencias.edd.ArbolRojinegro.VerticeRojinegro
-
El color del vértice.
- Color - Enum in mx.unam.ciencias.edd
-
Enumeración para colores de nodos.
- conecta(T, T) - Method in class mx.unam.ciencias.edd.Grafica
-
Conecta dos elementos de la gráfica.
- contiene(T) - Method in class mx.unam.ciencias.edd.ArbolBinario
-
Nos dice si un elemento está en el árbol binario.
- contiene(T) - Method in interface mx.unam.ciencias.edd.Coleccion
-
Nos dice si un elemento está contenido en la colección.
- contiene(T) - Method in class mx.unam.ciencias.edd.Grafica
-
Nos dice si el elemento está contenido en la gráfica.
- contiene(T) - Method in class mx.unam.ciencias.edd.Lista
-
Nos dice si un elemento está en la lista.
- copia() - Method in class mx.unam.ciencias.edd.Lista
-
Regresa una copia de la lista.
D
- derecho - Variable in class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
El derecho del vértice.
- derecho() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
Regresa el derecho del vértice.
- derecho() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario
-
Regresa el vértice derecho del vértice.
- desconecta(T, T) - Method in class mx.unam.ciencias.edd.Grafica
-
Desconecta dos elementos de la gráfica.
- dfs(T, AccionVerticeGrafica<T>) - Method in class mx.unam.ciencias.edd.Grafica
-
Realiza la acción recibida en todos los vértices de la gráfica, en el orden determinado por DFS, comenzando por el vértice correspondiente al elemento recibido.
- dfsInOrder(AccionVerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado
-
Realiza un recorrido DFS in-order en el árbol, ejecutando la acción recibida en cada elemento del árbol.
- dfsPostOrder(AccionVerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado
-
Realiza un recorrido DFS post-order en el árbol, ejecutando la acción recibida en cada elemento del árbol.
- dfsPreOrder(AccionVerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado
-
Realiza un recorrido DFS pre-order en el árbol, ejecutando la acción recibida en cada elemento del árbol.
E
- elemento - Variable in class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
El elemento del vértice.
- elemento - Variable in class mx.unam.ciencias.edd.MeteSaca.Nodo
-
El elemento del nodo.
- elementos - Variable in class mx.unam.ciencias.edd.ArbolBinario
-
El número de elementos
- elimina(T) - Method in class mx.unam.ciencias.edd.ArbolAVL
-
Elimina un elemento del árbol.
- elimina(T) - Method in class mx.unam.ciencias.edd.ArbolBinarioCompleto
-
Elimina un elemento del árbol.
- elimina(T) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado
-
Elimina un elemento.
- elimina(T) - Method in class mx.unam.ciencias.edd.ArbolRojinegro
-
Elimina un elemento del árbol.
- elimina(T) - Method in interface mx.unam.ciencias.edd.Coleccion
-
Elimina un elemento de la colección.
- elimina(T) - Method in class mx.unam.ciencias.edd.Grafica
-
Elimina un elemento de la gráfica.
- elimina(T) - Method in class mx.unam.ciencias.edd.Lista
-
Elimina un elemento de la lista.
- eliminaPrimero() - Method in class mx.unam.ciencias.edd.Lista
-
Elimina el primer elemento de la lista y lo regresa.
- eliminaUltimo() - Method in class mx.unam.ciencias.edd.Lista
-
Elimina el último elemento de la lista y lo regresa.
- eliminaVertice(ArbolBinario.Vertice) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado
-
Elimina un vértice que a lo más tiene un hijo distinto de
null
subiendo ese hijo (si existe). - end() - Method in interface mx.unam.ciencias.edd.IteradorLista
-
Mueve el iterador a la derecha del último elemento.
- equals(Object) - Method in class mx.unam.ciencias.edd.ArbolAVL.VerticeAVL
-
Compara el vértice con otro objeto.
- equals(Object) - Method in class mx.unam.ciencias.edd.ArbolBinario
-
Compara el árbol con un objeto.
- equals(Object) - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
Compara el vértice con otro objeto.
- equals(Object) - Method in class mx.unam.ciencias.edd.ArbolRojinegro.VerticeRojinegro
-
Compara el vértice con otro objeto.
- equals(Object) - Method in class mx.unam.ciencias.edd.Grafica
-
Nos dice si la gráfica es igual al objeto recibido.
- equals(Object) - Method in class mx.unam.ciencias.edd.Lista
-
Nos dice si la lista es igual al objeto recibido.
- equals(Object) - Method in class mx.unam.ciencias.edd.MeteSaca
-
Compara la estructura con un objeto.
- esConexa() - Method in class mx.unam.ciencias.edd.Grafica
-
Nos dice si la gráfica es conexa.
- esVacia() - Method in class mx.unam.ciencias.edd.ArbolBinario
-
Nos dice si el árbol es vacío.
- esVacia() - Method in interface mx.unam.ciencias.edd.Coleccion
-
Nos dice si la colección es vacía.
- esVacia() - Method in class mx.unam.ciencias.edd.Grafica
-
Nos dice si la gráfica es vacía.
- esVacia() - Method in class mx.unam.ciencias.edd.Lista
-
Nos dice si la lista es vacía.
- esVacia() - Method in class mx.unam.ciencias.edd.MeteSaca
-
Nos dice si la estructura está vacía.
- ExcepcionIndiceInvalido - Exception in mx.unam.ciencias.edd
-
Clase para excepciones de índices de lista inválidos.
- ExcepcionIndiceInvalido() - Constructor for exception mx.unam.ciencias.edd.ExcepcionIndiceInvalido
-
Constructor vacío.
- ExcepcionIndiceInvalido(String) - Constructor for exception mx.unam.ciencias.edd.ExcepcionIndiceInvalido
-
Constructor que recibe un mensaje para el usuario.
G
- get() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
Regresa el elemento al que apunta el vértice.
- get() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario
-
Regresa el elemento que contiene el vértice.
- get() - Method in interface mx.unam.ciencias.edd.VerticeGrafica
-
Regresa el elemento del vértice.
- get(int) - Method in class mx.unam.ciencias.edd.Lista
-
Regresa el i-ésimo elemento de la lista.
- getAristas() - Method in class mx.unam.ciencias.edd.Grafica
-
Regresa el número de aristas.
- getColor() - Method in interface mx.unam.ciencias.edd.VerticeGrafica
-
Regresa el color del vértice.
- getColor(VerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolRojinegro
-
Regresa el color del vértice rojinegro.
- getElementos() - Method in class mx.unam.ciencias.edd.ArbolBinario
-
Regresa el número de elementos que se han agregado al árbol.
- getElementos() - Method in interface mx.unam.ciencias.edd.Coleccion
-
Regresa el número de elementos en la colección.
- getElementos() - Method in class mx.unam.ciencias.edd.Grafica
-
Regresa el número de elementos en la gráfica.
- getElementos() - Method in class mx.unam.ciencias.edd.Lista
-
Regresa el número elementos en la lista.
- getGrado() - Method in interface mx.unam.ciencias.edd.VerticeGrafica
-
Regresa el grado del vértice.
- getLongitud() - Method in class mx.unam.ciencias.edd.Lista
-
Regresa la longitud de la lista.
- getPrimero() - Method in class mx.unam.ciencias.edd.Lista
-
Regresa el primer elemento de la lista.
- getUltimo() - Method in class mx.unam.ciencias.edd.Lista
-
Regresa el último elemento de la lista.
- getUltimoVerticeAgregado() - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado
-
Regresa el vértice que contiene el último elemento agregado al árbol.
- giraDerecha(VerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolAVL
-
Lanza la excepción
UnsupportedOperationException
: los árboles AVL no pueden ser girados a la derecha por los usuarios de la clase, porque se desbalancean. - giraDerecha(VerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado
-
Gira el árbol a la derecha sobre el vértice recibido.
- giraDerecha(VerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolRojinegro
-
Lanza la excepción
UnsupportedOperationException
: los árboles rojinegros no pueden ser girados a la derecha por los usuarios de la clase, porque se desbalancean. - giraIzquierda(VerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolAVL
-
Lanza la excepción
UnsupportedOperationException
: los árboles AVL no pueden ser girados a la izquierda por los usuarios de la clase, porque se desbalancean. - giraIzquierda(VerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado
-
Gira el árbol a la izquierda sobre el vértice recibido.
- giraIzquierda(VerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolRojinegro
-
Lanza la excepción
UnsupportedOperationException
: los árboles rojinegros no pueden ser girados a la izquierda por los usuarios de la clase, porque se desbalancean. - Grafica<T> - Class in mx.unam.ciencias.edd
-
Clase para gráficas.
- Grafica() - Constructor for class mx.unam.ciencias.edd.Grafica
-
Constructor único.
H
- hasPrevious() - Method in interface mx.unam.ciencias.edd.IteradorLista
-
Nos dice si hay un elemento anterior.
- hayDerecho() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
Nos dice si el vértice tiene un derecho.
- hayDerecho() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario
-
Nos dice si el vértice tiene vértice derecho.
- hayIzquierdo() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
Nos dice si el vértice tiene un izquierdo.
- hayIzquierdo() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario
-
Nos dice si el vértice tiene vértice izquierdo.
- hayPadre() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
Nos dice si el vértice tiene un padre.
- hayPadre() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario
-
Nos dice si el vértice tiene vértice padre.
I
- indiceDe(T) - Method in class mx.unam.ciencias.edd.Lista
-
Regresa el índice del elemento recibido en la lista.
- inserta(int, T) - Method in class mx.unam.ciencias.edd.Lista
-
Inserta un elemento en un índice explícito.
- intercambiaEliminable(ArbolBinario.Vertice) - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado
-
Intercambia el elemento de un vértice con dos hijos distintos de
null
con el elemento de un descendiente que tenga a lo más un hijo. - iteradorLista() - Method in class mx.unam.ciencias.edd.Lista
-
Regresa un iterador para recorrer la lista en ambas direcciones.
- IteradorLista<T> - Interface in mx.unam.ciencias.edd
-
Interfaz para iteradores de lista.
- iterator() - Method in class mx.unam.ciencias.edd.ArbolBinarioCompleto
-
Regresa un iterador para iterar el árbol.
- iterator() - Method in class mx.unam.ciencias.edd.ArbolBinarioOrdenado
-
Regresa un iterador para iterar el árbol.
- iterator() - Method in class mx.unam.ciencias.edd.Grafica
-
Regresa un iterador para iterar la gráfica.
- iterator() - Method in class mx.unam.ciencias.edd.Lista
-
Regresa un iterador para recorrer la lista en una dirección.
- izquierdo - Variable in class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
El izquierdo del vértice.
- izquierdo() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
Regresa el izquierdo del vértice.
- izquierdo() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario
-
Regresa el vértice izquierdo del vértice.
L
- limpia() - Method in class mx.unam.ciencias.edd.ArbolBinario
-
Limpia el árbol de elementos, dejándolo vacío.
- limpia() - Method in interface mx.unam.ciencias.edd.Coleccion
-
Limpia la colección de elementos, dejándola vacía.
- limpia() - Method in class mx.unam.ciencias.edd.Grafica
-
Limpia la gráfica de vértices y aristas, dejándola vacía.
- limpia() - Method in class mx.unam.ciencias.edd.Lista
-
Limpia la lista de elementos, dejándola vacía.
- Lista<T> - Class in mx.unam.ciencias.edd
-
Clase genérica para listas doblemente ligadas.
- Lista() - Constructor for class mx.unam.ciencias.edd.Lista
M
- main(String[]) - Static method in class mx.unam.ciencias.edd.Practica6
- mergeSort(Comparator<T>) - Method in class mx.unam.ciencias.edd.Lista
-
Regresa una copia de la lista, pero ordenada.
- mergeSort(Lista<T>) - Static method in class mx.unam.ciencias.edd.Lista
-
Regresa una copia de la lista recibida, pero ordenada.
- mete(T) - Method in class mx.unam.ciencias.edd.Cola
-
Agrega un elemento al final de la cola.
- mete(T) - Method in class mx.unam.ciencias.edd.MeteSaca
-
Agrega un elemento al extremo de la estructura.
- mete(T) - Method in class mx.unam.ciencias.edd.Pila
-
Agrega un elemento al tope de la pila.
- MeteSaca<T> - Class in mx.unam.ciencias.edd
-
Clase abtracta para estructuras lineales restringidas a operaciones mete/saca/mira.
- MeteSaca() - Constructor for class mx.unam.ciencias.edd.MeteSaca
- MeteSaca.Nodo - Class in mx.unam.ciencias.edd
-
Clase interna protegida para nodos.
- mira() - Method in class mx.unam.ciencias.edd.MeteSaca
-
Nos permite ver el elemento en un extremo de la estructura, sin sacarlo de la misma.
- mx.unam.ciencias.edd - package mx.unam.ciencias.edd
N
- NEGRO - Enum constant in enum mx.unam.ciencias.edd.Color
-
Negro.
- NINGUNO - Enum constant in enum mx.unam.ciencias.edd.Color
-
Por omisión en general no usaremos color.
- Nodo(T) - Constructor for class mx.unam.ciencias.edd.MeteSaca.Nodo
-
Construye un nodo con un elemento.
- nuevoVertice(T) - Method in class mx.unam.ciencias.edd.ArbolAVL
-
Construye un nuevo vértice, usando una instancia de
ArbolAVL<T extends Comparable<T>>.VerticeAVL
. - nuevoVertice(T) - Method in class mx.unam.ciencias.edd.ArbolBinario
-
Construye un nuevo vértice, usando una instancia de
ArbolBinario<T>.Vertice
. - nuevoVertice(T) - Method in class mx.unam.ciencias.edd.ArbolRojinegro
-
Construye un nuevo vértice, usando una instancia de
ArbolRojinegro<T extends Comparable<T>>.VerticeRojinegro
.
P
- padre - Variable in class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
El padre del vértice.
- padre() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
Regresa el padre del vértice.
- padre() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario
-
Regresa el vértice padre del vértice.
- paraCadaVertice(AccionVerticeGrafica<T>) - Method in class mx.unam.ciencias.edd.Grafica
-
Realiza la acción recibida en cada uno de los vértices de la gráfica, en el orden en que fueron agregados.
- Pila<T> - Class in mx.unam.ciencias.edd
-
Clase para pilas genéricas.
- Pila() - Constructor for class mx.unam.ciencias.edd.Pila
- Practica6 - Class in mx.unam.ciencias.edd
-
Práctica 6: Gráficas.
- Practica6() - Constructor for class mx.unam.ciencias.edd.Practica6
- previous() - Method in interface mx.unam.ciencias.edd.IteradorLista
-
Regresa el elemento anterior al iterador, y lo mueve a la izquierda.
- profundidad() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
Regresa la profundidad del vértice.
- profundidad() - Method in interface mx.unam.ciencias.edd.VerticeArbolBinario
-
Regresa la profundidad del vértice.
Q
- quickSort(T[]) - Static method in class mx.unam.ciencias.edd.Arreglos
-
Ordena el arreglo recibido usando QickSort.
- quickSort(T[], Comparator<T>) - Static method in class mx.unam.ciencias.edd.Arreglos
-
Ordena el arreglo recibido usando QickSort.
R
- rabo - Variable in class mx.unam.ciencias.edd.MeteSaca
-
El rabo de la estructura.
- raiz - Variable in class mx.unam.ciencias.edd.ArbolBinario
-
La raíz del árbol.
- raiz() - Method in class mx.unam.ciencias.edd.ArbolBinario
-
Regresa el vértice que contiene la raíz del árbol.
- reversa() - Method in class mx.unam.ciencias.edd.Lista
-
Regresa la reversa de la lista.
- ROJO - Enum constant in enum mx.unam.ciencias.edd.Color
-
Rojo.
S
- saca() - Method in class mx.unam.ciencias.edd.MeteSaca
-
Elimina el elemento en un extremo de la estructura y lo regresa.
- selectionSort(T[]) - Static method in class mx.unam.ciencias.edd.Arreglos
-
Ordena el arreglo recibido usando SelectionSort.
- selectionSort(T[], Comparator<T>) - Static method in class mx.unam.ciencias.edd.Arreglos
-
Ordena el arreglo recibido usando SelectionSort.
- setColor(VerticeGrafica<T>, Color) - Method in class mx.unam.ciencias.edd.Grafica
-
Define el color del vértice recibido.
- siguiente - Variable in class mx.unam.ciencias.edd.MeteSaca.Nodo
-
El siguiente nodo.
- sonVecinos(T, T) - Method in class mx.unam.ciencias.edd.Grafica
-
Nos dice si dos elementos de la gráfica están conectados.
- start() - Method in interface mx.unam.ciencias.edd.IteradorLista
-
Mueve el iterador a la izquierda del primer elemento.
T
- toString() - Method in class mx.unam.ciencias.edd.ArbolAVL.VerticeAVL
-
Regresa una representación en cadena del vértice AVL.
- toString() - Method in class mx.unam.ciencias.edd.ArbolBinario
-
Regresa una representación en cadena del árbol.
- toString() - Method in class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
Regresa una representación en cadena del vértice.
- toString() - Method in class mx.unam.ciencias.edd.ArbolRojinegro.VerticeRojinegro
-
Regresa una representación en cadena del vértice rojinegro.
- toString() - Method in class mx.unam.ciencias.edd.Cola
-
Regresa una representación en cadena de la cola.
- toString() - Method in class mx.unam.ciencias.edd.Grafica
-
Regresa una representación en cadena de la gráfica.
- toString() - Method in class mx.unam.ciencias.edd.Lista
-
Regresa una representación en cadena de la lista.
- toString() - Method in class mx.unam.ciencias.edd.Pila
-
Regresa una representación en cadena de la pila.
U
- ultimoAgregado - Variable in class mx.unam.ciencias.edd.ArbolBinarioOrdenado
-
El vértice del último elemento agegado.
V
- valueOf(String) - Static method in enum mx.unam.ciencias.edd.Color
-
Returns the enum constant of this type with the specified name.
- values() - Static method in enum mx.unam.ciencias.edd.Color
-
Returns an array containing the constants of this enum type, in the order they are declared.
- vecinos() - Method in interface mx.unam.ciencias.edd.VerticeGrafica
-
Regresa un iterable con los vecinos del vértice.
- vertice(VerticeArbolBinario<T>) - Method in class mx.unam.ciencias.edd.ArbolBinario
-
Convierte el vértice (visto como instancia de
VerticeArbolBinario
) en vértice (visto como instancia deArbolBinario<T>.Vertice
). - vertice(T) - Method in class mx.unam.ciencias.edd.Grafica
-
Regresa el vértice correspondiente el elemento recibido.
- Vertice(T) - Constructor for class mx.unam.ciencias.edd.ArbolBinario.Vertice
-
Constructor único que recibe un elemento.
- VerticeArbolBinario<T> - Interface in mx.unam.ciencias.edd
-
Interfaz para vértices de árboles binarios.
- VerticeAVL(T) - Constructor for class mx.unam.ciencias.edd.ArbolAVL.VerticeAVL
-
Constructor único que recibe un elemento.
- VerticeGrafica<T> - Interface in mx.unam.ciencias.edd
-
Interfaz para vértices de gráfica.
- VerticeRojinegro(T) - Constructor for class mx.unam.ciencias.edd.ArbolRojinegro.VerticeRojinegro
-
Constructor único que recibe un elemento.
All Classes and Interfaces|All Packages|Serialized Form