Professional Documents
Culture Documents
- Orden previo ( preorder ): Est formado por la raz seguido de los hijos de izquierda a derecha. - Orden simtrico ( inorder ): Est formado por los hijos izquierdos, luego por la raz y finalmente por los hijos derechos. finalmente la raz. - Orden posterior ( postorder ): Formado por los hijos de izquierda a derecha, y
rbol de Expresin:
Las hojas son operandos y los nodos interiores operadores. Recorridos:
- Insertar: Inserta el elemento en la coleccin ordenndolo por prioridad. - Delete_min: Obtiene y elimina el elemento con menor prioridad. - Tope: Obtiene el elemento con menor prioridad. - Es_vaca: Devuelve si la cola es vaca. Representacin:
- Hashing: No se puede, trae problemas para buscar el mnimo. ocupa espacio extra debido a los punteros.
- rbol parcialmente ordenado: Tiempo de insercin y Delete_min (log n), pero - Arreglo: Tiempo similar al rbol pero sin punteros.
AVL:
Es un
Grafo:
Es una estructura utilizada para representar relaciones arbitrarias entre objetos de datos. Est formado por un conjunto de vrtices y uno de aristas. Los vrtices son los datos y las aristas son las relaciones entre datos. Representacin: - Matriz de Adyacencias: Es una matriz de dimensin n*n de booleanos, donde A[i,j] es verdadero si existe una arista entre el vrtice i al j. En caso de que sea un grafo pesado se usa un entero que indica el peso de la arista. Desventajas: - Requiere un espacio de n an si el grafo tiene menos de n aristas. - Leer la matriz puede llevar un tiempo O(n). - Lista de Adyacencias: Es un lista de los vrtices que tiene conectado a cada nodo que n. Desventaja: - Puede llevar un tiempo O(n) determinar si existe una arista del vrtice i al j. Dijkstra (Caminos ms cortos con un slo origen): aa
una lista de vrtices adyacentes. Se usa cuando el nmero de aristas es mucho menor