rboles Binarios

Conceptos
Los

rboles son una es de la estructuras de datos no lineales mas utilizada. Sirve para representar estructuras de informacin jerrquicas y direcciones o etiquetas de una manera organizada.

Arboles Generales

Nodos: conjunto finito de elementos. Ramas: conjunto finito de lneas dirigidas, que conectan nodos. Grado del Nodo: nmero de ramas descendentes con un nodo. Raz: primer nodo de un rbol no vaco. Camino: secuencia de nodos en los que c/nodo es ady acente al siguiente. Solo existe 1 camino entre la Raz y un Nodo cualquier. La distancia de un Nodo a la Raz determina la rapidez d e bsqueda.

Terminologa

Padre: tiene Nodos sucesores. Hijos: Nodos sucesores. Descendientes: Hijos de los hijos Ascendientes: los padre y ab uelos de un nodo hijo. Hermanos: 2 o mas nodos del mismo padre. Hojas: nodo sin hijos . Nivel de un nodo: distancia a la raz. Altura o profundidad de un rbol: nivel de la hoja del camino m s largo desde la raz ms uno. La altura de un rbol vaco es 0. Subrbol: cualquier estructura conectada por debajo del raz. C/nodo de un rbol es la raz de un subrbol que se define por el nodo y todos los descendientes del nodo.