Teoria de los arboles

Solo disponible en BuenasTareas
  • Páginas : 4 (831 palabras )
  • Descarga(s) : 0
  • Publicado : 23 de noviembre de 2010
Leer documento completo
Vista previa del texto
Estructura de Datos Árboles Conceptualización   Un árbol es una estructura de datos no lineal constituida por un conjunto de  elementos   del   mismo   tipo   llamados   nodos,   que  normalmente   representan  instancias de clases. La estructura de datos árbol se dice no lineal porque sus  elementos (nodos) no se organizan de la misma manera que por ejemplo en un arreglo, en una matriz o en una lista enlazada, en donde vemos que existe un  orden de precedencia entre los elementos y sobre todo el recorrido de estos se hace en un mismo sentido o dirección, es decir de izquierda a derecha o de  derecha a izquierda.  De este modo un árbol es una estructura de datos no lineal puesto  que no  existe un único camino para acceder a un elemento (nodo) desde otro, además  de   que   sus  elementos   no   se   organizan   de   forma   posicional   (como   en   un  arreglo),  ni  tampoco   en  el  sentido  de  antecesor  y sucesor,  toda  vez que   la estructura de un árbol organiza sus nodos según una relación de jerarquía, en  el sentido de nodos padres y nodos hijos, sin haber relación de herencia; es  decir,   que   la   relación   entre   los   nodos   de   un   árbol  es   más   una   relación   de  contenencia   o   pertenencia   que   de   herencia,   por   cuanto   algunos   nodos   del  árbol(llamados padres)  pueden  estar  compuestos  por otros nodos (llamados  hijos). Recuerde que las estructuras de datos lineales se caracterizan por que a  cada   elemento   le   corresponde   como   máximo   un   único   elemento   siguiente, mientras que en las estructuras de datos no lineales como es el caso de un  árbol, un elemento(nodo) puede tener varios sucesores (elementos siguientes),  lo cual representa una estructura multi enlazada.Terminología En un árbol el nodo principal es llamado nodo raíz, a partir de él se crean los  demás elementos del árbol como hijos del nodo principal, o hijos de los hijos de ...
tracking img