En este artículo presento una implementación en Haskell de algoritmos de recorridos de grafos en profundidad y en anchura. En las implementaciones he usado los siguientes tipos de datos abstractos, presentados en anteriores artículos, de los grafos, de las pilas y de las colas.
Read More “Recorridos de grafos en Haskell”
Continuando la serie dedicada a los tipos de datos abstractos (TAD) en Haskell, hoy le toca el turno a los grafos. En los próximos, estudiaremos algoritmos sobre grafos basados en este TAD.
Informalmente, un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos.
El contenido del este artículo es el siguiente:
Read More “El tipo abstracto de datos de los grafos en Haskell”
Continuando la serie dedicada a los tipos de datos abstractos (TAD) en Haskell, hoy le toca el turno a los montículos
Un montículo (heap en inglés) es un árbol binario en el que los valores de cada nodo es menor o igual que los valores de sus hijos. Por ejemplo,
|
1 2 3 4 5 6 |
1 1 / \ / \ / \ / \ 2 6 3 6 / \ / \ / \ / \ 3 8 9 7 4 2 9 7 |
el de la izquierda es un montículo, pero el de la derecha no lo es.
El contenido del resto del artículo es el siguiente:
Read More “El tipo abstracto de datos de los montículos en Haskell”
Continuando la serie dedicada a los tipos de datos abstractos (TAD) en Haskell, hoy le toca el turno a los árboles binarios de búsqueda.
Un árbol binario de búsqueda (ABB) (binary search tree en inglés) es un árbol binario tal que el valor de cada nodo es mayor que los valores de su subárbol izquierdo y es menor que los valores de su subárbol derecho y, además, ambos subárboles son árboles binarios de búsqueda. Por ejemplo, al almacenar los valores de [2,3,4,5,6,8,9] en un ABB se puede obtener los siguientes ABB:
|
1 2 3 4 5 6 7 |
5 5 / \ / \ 2 6 3 8 \ \ / \ / \ 4 8 2 4 6 9 / \ 3 9 |
El objetivo principal de los ABB es reducir el tiempo de acceso a los valores.
El contenido del resto del artículo es el siguiente:
Read More “El tipo abstracto de datos de los árboles binarios de búsqueda en Haskell”
En este artículo continúo la serie dedicada a los tipos de datos abstractos (TAD) en Haskell presentando el TAD de las tablas.
Una tabla (array en inglés y tableau en francés) es una colección de elementos (valores) a los que se accede mediante sus índices.
El contenido del resto del artículo es el siguiente:
Read More “El tipo abstracto de datos de las tablas en Haskell”