Ya te enseñé a implementar un árbol binario en Java, insertar elementos, recorrer de 3 maneras distintas y buscar un elemento pero no vimos cómo eliminar un elemento de ese ABB. Por ello es que en este corto post de programación en Java vamos a ver cómo eliminar un nodo, hoja o dato de un […]
Java: eliminar nodo de árbol binario ABB Leer más »
En este post te mostraré una lista ligada en Python que después se podría modificar como una cola o pila (ya que se pueden insertar elementos al inicio y al final). Las operaciones que manejaremos con esta lista enlazada son: Agregar al inicio Agregar al final Saber si elemento existe Eliminar un elemento Obtener cabeza
Lista ligada en Python Leer más »
En este post vamos a implementar una estructura de datos en C de tipo lista ligada. Se trata de una cola, que a su vez es una lista en donde iremos colocando los elementos al final de la misma, contrario a una pila en donde cada elemento va a la parte superior. Hay varias operaciones
Cola en C – Estructura de datos Leer más »
Hoy vamos a resolver un ejercicio de Java. Se trata de solicitar una palabra y almacenarla en un árbol binario de búsqueda o ABB. El mismo dice así: Diseñar un programa en Java que ingrese una palabra mínima de 10 caracteres (se debe realizar la verificación de que no acepte frases), proceda a separar carácter
Java: ingresar palabra en árbol binario Leer más »
En este post te mostraré la solución a un ejercicio en C++ que tiene que ver con archivos CSV y disponibilidad de camas en hospitales. Básicamente es leer un archivo CSV, pasarlo a la lista enlazada (estructura de datos) y luego generar estadísticas, eliminar repetidos, eliminar un registro y borrarlo. Nos vamos a basar ampliamente
Ejercicio en C++ con archivo CSV, listas ligadas y disponibilidad de camas Leer más »
Hoy te enseñaré cómo implementar una lista ligada en el lenguaje de programación C++ también conocido como CPP. Además de mostrarte la clase Lista y la clase Nodo, te enseñaré las operaciones que podemos realizar con ella. Son las siguientes: Recorrer la lista imprimiendo los valores Verificar si un elemento existe dentro de la lista
Lista ligada en C++ Leer más »
En este post vamos a implementar la estructura de datos Árbol binario en Python, además de implementar la declaración de un Nodo o rama. También veremos cómo agregar al nodo sus partes izquierda y derecha, el método para agregar un valor de manera recursiva (y acomodarlo de acuerdo a la raíz) al árbol, recorrido inorden,
Árbol binario en Python Leer más »
En este post te mostraré cómo implementar la estructura de datos de árbol binario en ANSI C en donde el dato de cada nodo o rama será una cadena. Te enseñaré cómo agregar un struct de nodo de árbol cuyo dato es char*, elegir si el nodo va a la izquierda o derecha (comparando cadenas)
C – Árbol binario de cadenas Leer más »