arboles c++

Árbol binario con poo en c++

Programa que crea una árbol binario utilizando datos reales #include"stdio.h" #include"conio.h" #include"ctype.h" #include"string.h" #include"iostream.h" typedef struct ahorrador; struct ahorrador{/*declaracion de la estructura*/ int cuenta; int cedula; char nombre[20]; char apellido[15]; char direccion[15]; ... Sigue leyendo "Árbol binario con poo en c++"

Arboles binarios en c++

Programa que utiliza arboles binarios para insertar registros #include <iostream.h> #include <stdio.h> #include <conio.h> #include <io.h> #include <stdlib.h> #include <dos.h> #include <ctype.h> #include <string.h> #include <iomanip.h> int j; class arbol { struct nodo{ char codigo[10]; char nombre[45]; char apellido[45]; float nota_1; float nota_2; float nota_3; ... Sigue leyendo "Arboles binarios en c++"

Retirar nodos de una árbol en c++

Programa que retira los nodos de una árbol /* EN ESTE PROGRAMA SE MUESTRAN LAS RUTINAS QUE RETIRAN UNO O MAS NODOS DE UN ARBOL BINARIO */ #include "stdio.h" #include "conio.h" #include "stdlib.h" #define nodo_arbol (struct nodo *)malloc (sizeof (struct nodo)) struct nodo { int info; struct nodo *izq; struct nodo *der; }; void main() { void borrar_nodo (struct ... Sigue leyendo "Retirar nodos de una árbol en c++"

Árbol de expresiones prefijas

programa que construye una árbol en memoria de expresiones prefijas #include "stdio.h" #include "alloc.h" #include "conio.h" #include "string.h" #define nodo_arbol (struct nodo *) malloc (sizeof (struct nodo) ) #define LONGITUD 100 struct nodo { int info; struct nodo *izq; struct nodo *der; }; void main() /* genera un arbol binario */ /* a partir de una expresion en prefijo ... Sigue leyendo "Árbol de expresiones prefijas"

Índice analítico en c++

Programa que lee un índice analítico utilizando arboles binarios /* EN ESTE PROGRAMA SE INCLUYEN TODAS LAS RUTINAS QUE CONFORMAN EL PROGRAMA QUE MANEJA UN INDICE ANALITICO EN MEMORIA DINAMICA UTILIZANDO ARBOLES BINARIOS */ #include "stdio.h" #include "alloc.h" #include "stdlib.h" #include "string.h" #define nodo_arbol (struct termino *) malloc (sizeof (struct ... Sigue leyendo "Índice analítico en c++"

Retiro de elementos de un árbol en c++

Programa que retira los elementos de un árbol por prioridad /* EN ESTE PROGRAMA SE INCLUYEN LAS RUTINAS QUE MANEJAN UNA COLA DE PRIORIDAD */ #include "stdio.h" #define MAXIMO 100 struct arbol { int cont; int a[MAXIMO]; }; void main() { void retirar_p (struct arbol *m,int *elemento); void crea_p (struct arbol *m,int dato); int lea_entero (); void inicia_p (struct arbol *m); struct arbol cola_p; int n; inicia_p (&cola_p); printf ... Sigue leyendo "Retiro de elementos de un árbol en c++"

Árbol desde la altura

programa que imprime una árbol desde la raíz y desde la altura #include "stdio.h" #include "alloc.h" #include "stdlib.h" #define nodo_arbol (struct nodo *)malloc (sizeof (struct nodo)) struct nodo { int info; struct nodo *izq; char i; struct nodo *der; char d; }; void main() /* crea un arbol tejido completo */ { struct nodo *raiz,*p,*q; void ins_izq (struct nodo *p,int n); void ins_der (struct nodo *p,int ... Sigue leyendo "Árbol desde la altura"

Árbol por la derecha en inorden con c++

Programa que crea un árbol con números y los teje en inorden pro la derecha #include "stdio.h" #include "alloc.h" #include "stdlib.h" #include "conio.h" #define nodo_arbol (struct nodo *)malloc (sizeof (struct nodo)) struct nodo { int info; struct nodo *izq; struct nodo *der; char d; }; void main() /* crea un arbol tejido por la derecha */ { struct nodo *raiz,*p,*q; int n; void ... Sigue leyendo "Árbol por la derecha en inorden con c++"

Árbol tejido por la derecha en c++

Programa que crea una árbol tejido pro la derecha #include "stdio.h" #include "alloc.h" #include "stdlib.h" #include "conio.h" #define nodo_arbol (struct nodo *)malloc (sizeof (struct nodo)) struct nodo { int info; struct nodo *izq; struct nodo *der; char d; int code; }; void main() /* crea un arbol tejido por la derecha */ { struct nodo *raiz,*p,*q; int n; void inorden (struct nodo *p); void preorden ... Sigue leyendo "Árbol tejido por la derecha en c++"

Árbol con recorridos en c++

Programa que hace un recorrido en preorden y en inorden #include "stdio.h" #include "alloc.h" #include "stdlib.h" #include "conio.h" #define nodo_arbol (struct nodo *)malloc (sizeof (struct nodo)) struct nodo { int info; struct nodo *izq; struct nodo *der; char d; int code; }; void main() /* crea un arbol tejido por la derecha */ { struct nodo *raiz,*p,*q; int n; void inorden (struct nodo *p); void ... Sigue leyendo "Árbol con recorridos en c++"