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 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 de programación en Python y estructura de datos te mostraré cómo implementar una pila o stack dinámica con sus operaciones básicas: apilar (push), desapilar (pop) e imprimir. Vamos a usar clases y programación orientada a objetos para tener un código limpio y reusable. Verás que será muy sencillo. Recuerda que una pila
Pila en Python – Estructura de datos 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 »
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 »
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 »