Árboles Binarios de Búsqueda - Operaciones, Recorridos, Altura, Conteo de nodos y hojas - Código C++

Continuando con el post anterior de Arboles Binarios de Busqueda en C++ donde mostre los recorridos por amplitud aqui les traigo todas las demas funciones implementadas en un solo programa donde podrana apreciar cada de unas de estas funciones entre las que tenemos:

  • Insertar elemento 
  • Mostrar arbol 
  • Recorridos de profundiad
  • Buscar elemento 
  • Eliminar elemento
  • Recorrido por niveles (Amplitud)
  • Altura del arbol  
  • Construir arbol reflejo
  • Contar nodos 
  • Contar hojas 
  • Nodos menores de 'k' 

Implementación:

Comentarios

  1. Anónimo1:00 p. m., junio 29, 2013

    esta bueno

    ResponderEliminar
  2. Anónimo5:30 p. m., julio 02, 2013

    Si que esta buenoooo.. el programa.. Gracias que me sirvio mucho..!!

    ResponderEliminar
  3. Katiuska1:18 p. m., julio 11, 2013

    hola buenas tardes necesito ayuda para documentar todo lo relacionado para construir un diccionario de imágenes aplicando arbol.
    Deben especificar la estructura requerida para almacenar en memoria las características de imágenes y cumplir con el diccionario. si me podrías ayudar te lo agrade seria muchísimo muchas gracias...

    ResponderEliminar
  4. Anónimo12:33 p. m., agosto 24, 2013

    Hola!, tengo un duda, es tan solo en cuanto a la altura. ¿Hay alguna forma en que pueda calcular por separado la altura por izquierda y la altura por derecha del arbol?

    Saludos y Gracias, me ha servido mucho el programa!

    ResponderEliminar
  5. Anónimo12:30 p. m., noviembre 12, 2013

    Muchas gracias se me despejaron dudas, una pregunta, ¿tienen un recetario en el que guarde elimine y todo eso pero con archivo .h o cabecera, lista doblemente ligada o un programa que me pueda ayudar, gracias?

    ResponderEliminar
  6. Anónimo5:58 p. m., septiembre 28, 2014

    Gracias! :D <3

    ResponderEliminar
  7. Anónimo9:56 p. m., abril 24, 2015

    muchas gracias esta facil de entender

    ResponderEliminar

Publicar un comentario

Entradas populares de este blog

Obtener numeros aleatorios en C++ (rand, srand)

Es algo muy frecuente, cuando ya dominas todo eso de pedir y almacenar datos, ahora tu profesor te pedirá que tus programas generen números aleatorios para automatizar el proceso de llenar arreglos y todo eso. Así que lo primero que tenemos que hacer es incluir la librería: #include<stdlib.h> Necesitamos esta libreria para usar la función time() #include<time.h> Luego inicializar los números aleatorios incluyendo esto: srand(time(NULL)); Luego guardar el número aleatorio en alguna parte: num = rand(); Para ajustar el rango de número aleatorios podemos hacer varias cosas. - Número aleatorios entre 0 y 50:   num=rand()%51; - Número aleatorios entre 1 y 100:   num=1+rand()%(101-1); - Número aleatorios entre 250 y 420:   num=250+rand()%(421-250); De forma general es: variable = limite_inferior + rand() % (limite_superior +1 - limite_inferior) ; Así que un programa que muestre 10 números aleatorios entre 1 y 10 quedaría así:
Seguir leyendo »

Árboles Binarios de Búsqueda en C++ | Recorrido por niveles (Amplitud)

Imagen
Hola a todos en esta ocasión compartiré sobre este tema de Arboles Binarios de Búsqueda, como un poco de teoría para su mejor entendimiento seguidamente mostraré la implementación en lenguaje de programación C++. Primero una breve introducción a árboles. ¿Qué es un árbol? Un árbol es una estructura de datos no lineal puesto que cada elemento apunta a uno o varios elementos del mismo tipo; esto es dado un elemento, no hay un único camino a seguir. El elemento que apunta a otro es llamado padre, mientras que el elemento apuntado se conoce como hijo. Todos los elementos tienen un padre a excepción de la raíz. Puede decirse que un árbol esta formado por subárboles resaltando así su naturaleza recursiva . ¿Qué es un árbol binario? Un árbol binario es aquel es el que cada elemento apunta como máximo a otros 2 elementos, comúnmente llamados hijo izquierdo y hijo derecho. ¿Qué es un árbol binario de búsqueda? Un árbol binario de buque da o ABB, es un árbol bi
Seguir leyendo »

Pilas en C++

Imagen
Una pila (stack en inglés) es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura. Para el manejo de los datos se cuenta con dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar (o desapilar, pop), que retira el último elemento apilado. Por analogía con objetos cotidianos, una operación apilar equivaldría a colocar un plato sobre una pila de platos, y una operación retirar a retirarlo. Implementación:
Seguir leyendo »