ARBOLES
Páginas: 2 (414 palabras)
Publicado: 12 de diciembre de 2013
Arboles: Los árboles fueron estudiados por primera vez por Cayley (1857).
Un arbol es una estructura matemática que se puede ver, en forma gráfica o como una estructura de datos. Los dos puntosde vista son equivalentes, ya que un árbol de estructura de datos no sólo contiene un conjunto de elementos, sino también las conexiones entre los elementos, dándo un grafico en forma de árbol.Componentes (raíz, hoja, padre, hijo, descendientes, ancestros)
Un árbol está divido en tres subconjuntos separados.
El primer subconjunto contiene un único elemento llamado raíz delárbol.
Los otros 2 subconjuntos son por si mismos árboles binarios y se les conoce como subárboles izquierdo y derecho del árbol original. Cada elemento de un árbol binario se denomina nodo. La ausenciade una ramificación indica un subárbol vacio.
Si A es la raíz de un árbol binario y B es la raíz de su subárbol izquierdo o derecho, se dice que A es el padre de B y se dice que B es el hijo izquierdoo derecho de A.
Un nodo que no tiene hijos se denomina hoja. El nodo n1 es un ancestro del nodo n2 ( y n2 es un descendiente de n1) si n1 es el padre de n2 o el padre de algún ancestro de n2. 2nodos son hermanos si son los hijos izquierdo y derecho del mismo padre.
Si cada nodo que no es hoja es un árbol binario tiene subárboles izquierdo y derecho que no están vacíos, el elemento se clasificacomo árbol estrictamente binario.
Los árboles representan las estructuras no lineales y dinámicas de datos más importantes en computación. Dinámicas porque las estructuras de árbol pueden cambiardurante la ejecución de un programa. No lineales, puesto que a cada elemento del árbol pueden seguirle varios elementos.
Se utiliza la recursión para definir un árbol porque representa la forma másapropiada y porque además es una característica inherente de los mismos. Los árboles tienen una gran variedad de aplicaciones. Por ejemplo, se pueden utilizar para representar fórmulas matemáticas,...
Un arbol es una estructura matemática que se puede ver, en forma gráfica o como una estructura de datos. Los dos puntosde vista son equivalentes, ya que un árbol de estructura de datos no sólo contiene un conjunto de elementos, sino también las conexiones entre los elementos, dándo un grafico en forma de árbol.Componentes (raíz, hoja, padre, hijo, descendientes, ancestros)
Un árbol está divido en tres subconjuntos separados.
El primer subconjunto contiene un único elemento llamado raíz delárbol.
Los otros 2 subconjuntos son por si mismos árboles binarios y se les conoce como subárboles izquierdo y derecho del árbol original. Cada elemento de un árbol binario se denomina nodo. La ausenciade una ramificación indica un subárbol vacio.
Si A es la raíz de un árbol binario y B es la raíz de su subárbol izquierdo o derecho, se dice que A es el padre de B y se dice que B es el hijo izquierdoo derecho de A.
Un nodo que no tiene hijos se denomina hoja. El nodo n1 es un ancestro del nodo n2 ( y n2 es un descendiente de n1) si n1 es el padre de n2 o el padre de algún ancestro de n2. 2nodos son hermanos si son los hijos izquierdo y derecho del mismo padre.
Si cada nodo que no es hoja es un árbol binario tiene subárboles izquierdo y derecho que no están vacíos, el elemento se clasificacomo árbol estrictamente binario.
Los árboles representan las estructuras no lineales y dinámicas de datos más importantes en computación. Dinámicas porque las estructuras de árbol pueden cambiardurante la ejecución de un programa. No lineales, puesto que a cada elemento del árbol pueden seguirle varios elementos.
Se utiliza la recursión para definir un árbol porque representa la forma másapropiada y porque además es una característica inherente de los mismos. Los árboles tienen una gran variedad de aplicaciones. Por ejemplo, se pueden utilizar para representar fórmulas matemáticas,...
Leer documento completo
Regístrate para leer el documento completo.