1 Qué son las estructuras de datos
Las estructuras de datos permiten representar de forma eficiente información compleja en un programa de ordenador. En este episodio te presentaré las principales estructuras de datos que existen.
🇺🇦 Слава Україні! Consulta cómo puedes ayudar a Ucrania desde España u otros países en supportukrainenow.org.
En esta lista de reproducción enseñaré los principales tipos de estructuras de datos que podemos utilizar para almacenar información compleja en un programa de ordenador, como las listas, las colas o los árboles. Además, haré ejemplos en C y en Java para que puedas ver cómo se puede programar esa estructura de datos en un ordenador.
Las estructuras de datos permiten representar de forma eficiente información compleja en un programa de ordenador. En este episodio te presentaré las principales estructuras de datos que existen.
En este vídeo te cuento qué es una lista enlazada, cómo se representa de forma gráfica y cuáles son las principales operaciones que podemos hacer con una lista, como agregar o quitar elementos.
En este ejemplo completo te enseñaré cómo construir una lista enlazada en C definiendo las estructuras y las operaciones.
En este ejemplo completo te enseñaré cómo construir una lista enlazada en Java definiendo las estructuras y las operaciones.
Una cola es un tipo de estructura de datos que permite agregar elementos únicamente al final y del que se pueden extraer elementos únicamente al principio, como las colas de la vida real.
En este ejemplo verás cómo implementar en C una cola definiendo las operaciones para encolar elementos, para obtener la cabeza de una cola y para eliminar la cabeza de una cola.
En este ejemplo te enseño cómo construir una cola en Java utilizando una implementación basada en nodos enlazados, con operaciones para encolar, desencolar y obtener elementos.
Una pila es una estructura en la que nosotros podemos introducir y retirar elementos, pero siempre retiramos el último elemento que hayamos metido. En este vídeo te explico sus operaciones.
En este ejemplo completo te enseñaré cómo construir una estructura de datos pila en C utilizando nodos enlazados entre sí. Es un ejemplo de implementación completo.
En este ejemplo completo te enseñaré cómo construir una estructura de datos pila en Java utilizando nodos enlazados entre sí. Es un ejemplo de implementación completo.
Los árboles son estructuras no lineales que permiten representar información jerárquica. En este primer episodio sobre árboles os introduzco al concepto de árbol.
En este episodio introduzco a los árboles binarios. Cómo los podemos clasificar (completos, balanceados...), y cómo los podemos recorrer: en anchura, en pre-orden, en inorden o en post-orden.
Los BST o árboles binarios de búsqueda son árboles binarios donde la raíz siempre es mayor que el subárbol izquierdo y menor que el subárbol derecho. Hoy os explico cómo insertar y buscar elementos.
Cómo eliminar elementos de un árbol binario de búsqueda. Para eliminar un elemento del árbol tendremos que buscar su nodo, y actuar según cuántos hijos tenga el nodo.
En este ejemplo implemento un árbol binario de búsqueda en C. En esta primera parte os enseño cómo definir la estructura y cómo implementar las operaciones Insertar y Existe.
Continuamos viendo cómo desarrollar un árbol de búsqueda binario en C, ahora viendo cómo implementar las operaciones de recorrido preorden, inorden y postorden. Cuidado con los números.
Implementar la operación Eliminar Nodo no es fácil, pero había que hacerlo, ¿no? Nos hará falta implementar otras operaciones auxiliares: ObtenerNodo, ObtenerMinimo, Reemplazar...
Comenzamos implementando este ejemplo de árbol binario de búsqueda desarrollado en Java en el que implementaremos métodos para insertar, eliminar y procesar elementos.
Segunda parte de este ejemplo de árbol binario de búsqueda en Java en el que implementamos operaciones para obtener propiedades y recorrer el árbol en preorden, inorden y postorden.
Terminamos este ejemplo de estructuras de datos de Java con la implementación de la operación eliminar, la más tediosa dentro de la estructura de datos del árbol binario de búsqueda.
O cómo crear un árbol binario cuando todo lo que te dan es un recorrido en preorden y en inorden.
Cómo crear un árbol binario a partir de su representación en inorden y de su representación en postorden.
Una visión superficial a los árboles que tienen un número de hijos más grande que 2. Sobre todo, cómo representarlo y dónde se suele usar un árbol k-ario.
En este episodio se introduce el concepto de árbol B, enseñando en qué consiste, qué diferencias hay con un árbol de búsqueda normal y cómo y por qué lo querríamos usar.
En este episodio se explica el algoritmo de búsqueda para árboles B, mediante ejemplos y presentando también el pseudocódigo.
En el capítulo de hoy (que ya sé que es largo, pero porque hay mucha tela que cortar), veremos cómo funciona la operación inserción y la operación de división de nodos, para que un nodo de árbol B nunca tenga más claves de lo legalmente aceptable para un árbol.