Arboles bnarios

Solo disponible en BuenasTareas
  • Páginas : 4 (894 palabras )
  • Descarga(s) : 0
  • Publicado : 17 de febrero de 2012
Leer documento completo
Vista previa del texto
ARBOLES BINARIOS DE BUSQUEDA
Carlos Andres Alarcon
alarcon7a@gmail.com

RESUMEN: El artículo fue una propuesta que surgio de la clase de estructura de datos en la(ECCI) Escuela Colombiana De Carreras Industriales, con el objetivo de informarnos acerca de la importancia, uso y demás conceptos de este tema, su elaboración fue basadaen una serie de documentos y demás archivos de internet y libros del tema, para
poder estudiar la información necesaria de ellos y poder plasmar nuestras ideas

INTRODUCCION: La búsqueda enárboles binarios es un método de búsqueda simple, dinámico y eficiente considerado como uno de los fundamentales en Ciencia de la Computación. De toda la terminología sobre árboles, tan sólo recordar quela propiedad que define un árbol binario es que cada nodo tiene a
lo más un hijo a la izquierda y uno a la derecha. Para construir los algoritmos consideraremos que cada nodo contiene un registrocon un valor clave a través del cual efectuaremos las búsquedas. http://decsai.ugr.es/~jfv/ed1/tedi/cdrom/docs/arb_BB.htm

QUE SON ARBOLES BINARIOS?

Un árbol binario es un método simple queconsiste en que cada NODO tiene un hijo a su izquierda y derecha A los cuales tiene una referencia de cada uno de ellos, de este modo realizaremos las búsquedas , ya que todo esta conectado entre sipor las ya mencionadas referencias! De modo que es un método bastante eficaz y sencillo, todo árbol tiene ciertos conceptos los cales son
 Raíz: es aquel elemento que no tiene antecesor;ejemplo: a. 
- Rama: arista entre dos nodos. 
- Antecesor: un nodo X es es antecesor de un nodo Y si por alguna de las ramas de X se puede llegar a Y.
- Sucesor: un nodo X es sucesor de un nodo Y si por algunade las ramas de Y se puede llegar a X.
- Grado de un nodo: el número de descendientes directos que tiene. Ejemplo: c tiene grado 2, d tiene grado 0, a tiene grado 2.
- Hoja: nodo que no tiene...
tracking img