Hoy toca ver una estructura de datos en Java: el árbol binario. Vamos a crear una clase para gestionar un árbol binario que tendrá las siguientes características: Insertar datos (de manera balanceada) Buscar datos Recorrer en preorden, inorden y postorden Además de eso, nuestro árbol tendrá soporte para datos de tipo String y de tipo […]
Árbol binario en Java Leer más »
Hace algún tiempo publiqué cómo trabajar con pilas en C, en el post, el elemento siempre se inserta en la parte superior, pues así es la estructura de datos. Sin embargo, es posible que quieras saber cómo agregar un elemento al final de la pila o lista, en lugar de agregarlo en el nodo superior.
C – Agregar nodo al final de pila Leer más »
Resumen: implementar la estructura de datos de árbol, árbol binario, binary tree o simplemente tree en C y mostrar operaciones para: Insertar un nuevo elemento u hoja Recorridos inorden, postorden y preorden Vamos a usar recursividad para algunas operaciones. Al insertar elementos vamos a compararlos para insertarlos a la izquierda si son menores que el
Árbol binario en C – Inserción y recorrido Leer más »
Pila o stack dinámica en el lenguaje C Una pila es una estructura de datos simple. Los datos se van apilando uno tras otro. Podemos abstraer cada elemento como un nodo que puede apuntar a otro nodo. Su modo de acceso es LIFO: el último en entrar es el primero en salir. Las operaciones que
Implementación de una pila dinámica en C Leer más »