ARBOLES BINARIOS DE BUSQUEDA EN C

Páginas: 4 (899 palabras) Publicado: 5 de mayo de 2015
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 su mejorentendimiento seguidamente mostrare la implementación en
lenguaje de programacion C++ primeramente una breve introducción a árboles.

¿Qué es un árbol?

Un árbol es una estructura de datos no linealpuesto 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 elelemento 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 binario en el cual para todo elemento, los
elementos mayores a él, se ubican en su rama derecha, mientras que los elementos menores van
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 de lo que es un
árbol, parapoder 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 tres campos:

- 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 árbol, ya que apuntaran 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;
struct nodo *izq;
};

"Los punteros son variables que guardaran en la...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • arbol binario de busqueda c++
  • Arbol Binario De Busqueda En C
  • Árbol Binario De Busqueda En C++ Con Templates (Clases)
  • ÁRBOL BINARIO DE BUSQUEDA
  • ARBOLES DE BÚSQUEDA BINARIA
  • Tda de un arbol de busqueda binario
  • Arboles binarios de busqueda
  • arboles binarios de busqueda (abb)

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS