Lindavida

Solo disponible en BuenasTareas
  • Páginas : 3 (665 palabras )
  • Descarga(s) : 0
  • Publicado : 23 de febrero de 2011
Leer documento completo
Vista previa del texto
ARBOLES
Estructura no lineal, utilizada principalmente para  representar  datos con una relación jerárquica entre sus elementos, como por ejemplo registros, árboles genealógicos y tablas de contenidos.

Arboles Binarios.
Un árbol binario T se define como un conjunto finito de elementos, llamados nodos, de forma que: d) T es vacío (en cuyo caso se llama árbol nulo o árbol  vacío.

a)T contiene un nodo distinguido R, llamado raíz de T, y los restantes nodos de T forman un par ordenado de árboles binarios disjuntos T1 y T2. Si T contiene una raíz  R, los dos árboles se llaman, respectivamente, subárbol izquierdo y derecho de la raíz R. R A B D E F C G

El número de subárboles de un nodo es llamado GRADO. El grado del nod A del subárbol anterior es 2, de C es 3.Un nodo que tiene grado es llamado NODO HOJA o NODO TERMINAL, el conjunto de nodos hoja del ejemplo son D, E, F, G. Alternativamente los otros nodos son denominados como  NO TERMINALES o NODO RAMAL.Cada nodo de un árbol tiene asignado un No. De Nivel, de  la forma siguiente:  A la raíz se le asigna No. de nivel 0 y al resto de los nodos Se les asigna un no. de nivel que es mayor en 1 que el no.de nivel de su nodo padre.

La profundidad o altura de un árbol T es el no.máximo de  Nodos de una rama de T equivale a uno más que el No. de nivel de T.Construcción de un árbol binario a partir de una expresión algebraica. Una aplicación de los árboles binarios es la de representar una expresión que contiene operandos y operadores binarios. La raíz de este árbol binario contendrá un operador que seráaplicado a los resultados de las expresiones resprentadas  por los subárboles izquierdo y derecho. Un nodo que represente un operador tendrá dos subárbolesno vacios mientras que un nodo que representa un operando tiene dos subárboles vacios.

(A * C)  –  (A + B)
R ­ * A C A + B

Arboles binarios de busqueda.. Una aplicación de los árboles binarios es la creación de ...
tracking img