Arboles binarios de busqueda
Páginas: 3 (609 palabras)
Publicado: 9 de agosto de 2013
Arboles Binarios de Busqueda en C++ | Recorrido por niveles (Amplitud)
Hola a todos en esta ocasión compartire sobre este tema de Arboles Binarios de Búsqueda, como un poco de teoría para sumejor entendimiento seguidamente mostrare la implementación en lenguaje de programacion C++ primeramente una breve introducción a arboles.
¿Qué es un árbol?
Un árbol es una estructura de datos nolineal 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 queel 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 subarboles resaltando así su naturaleza recursiva.¿Qué es un árbol binario?
Un ARBOL 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 arbolbinario de busqueda?
Un arbol binario de buque da o ABB, es un arbol binario en el cual para todo elemento, los elementos mayores a él, se ubican en su rama derecha, mientras que los elementos menoresvan en su rama izquierda. Cada elemento se almacena una sola vez por lo que no existen elementos repetidos.
Ya con estas definiciones claras sobre arboles;ahora estos son conceptos generales delo que es un arbol, para poder implementarlos en lenguaje C++ tenemos que tener conocimientos previos sobre listas enlazadas y su implementación.
Cada elemento(nodo) de un árbol ABB cuenta con trescampos:
- Dato(numero, letra, palabra, etc), en este caso usaremos un numero(entero).
- Puntero al nodo derecho
- Puntero al nodo izquierdo
Los punteros tienen que ser del tipo arbol, ya queapuntaran a un nodo del mismo tipo, este seria un ejemplo de como se seria el tipo arbol ABB.
Primero creamos el nodo:
struct nodo{
int dato;
struct nodo *der;
...
Hola a todos en esta ocasión compartire sobre este tema de Arboles Binarios de Búsqueda, como un poco de teoría para sumejor entendimiento seguidamente mostrare la implementación en lenguaje de programacion C++ primeramente una breve introducción a arboles.
¿Qué es un árbol?
Un árbol es una estructura de datos nolineal 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 queel 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 subarboles resaltando así su naturaleza recursiva.¿Qué es un árbol binario?
Un ARBOL 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 arbolbinario de busqueda?
Un arbol binario de buque da o ABB, es un arbol binario en el cual para todo elemento, los elementos mayores a él, se ubican en su rama derecha, mientras que los elementos menoresvan en su rama izquierda. Cada elemento se almacena una sola vez por lo que no existen elementos repetidos.
Ya con estas definiciones claras sobre arboles;ahora estos son conceptos generales delo que es un arbol, para poder implementarlos en lenguaje C++ tenemos que tener conocimientos previos sobre listas enlazadas y su implementación.
Cada elemento(nodo) de un árbol ABB cuenta con trescampos:
- Dato(numero, letra, palabra, etc), en este caso usaremos un numero(entero).
- Puntero al nodo derecho
- Puntero al nodo izquierdo
Los punteros tienen que ser del tipo arbol, ya queapuntaran a un nodo del mismo tipo, este seria un ejemplo de como se seria el tipo arbol ABB.
Primero creamos el nodo:
struct nodo{
int dato;
struct nodo *der;
...
Leer documento completo
Regístrate para leer el documento completo.