Beruflich Dokumente
Kultur Dokumente
Un rbol es una estructura de datos ampliamente usada que imita la forma de un rbol, un rbol es un conjunto de nodos conectados y nodo es la unidad sobre la que se construye el rbol y puede tener cero o ms nodos conectados a l. Un rbol es tambin estructura de datos lineales y dinmicas de datos ms importante en el rea informtica, Dinmicas porque pueden cambiar de forma como de tamao durante la ejecucin de un programa. No lineales porque cada elemento del rbol puede tener un sucesor. En un rbol solo puede existir un nodo nico sin padres al cual se conocer como raz y un nodo que no tiene hijos se llamara hoja, todos los dems nodos que tiene un padre y ms hijos se les conoce como ramas. Los arboles pueden ser de varios tipos: Arboles binarios y arboles multicamino. Con los arboles podemos realizar varias operaciones como: enumerar los elementos, buscar elementos, listar los hijos si los hay, borrar los elementos, eliminar un sub-rbol o aadir un sub-rbol, encontrar una raz de cualquier nodo, comnmente se usan en representacin de datos jerrquicos realizar bsquedas en un conjunto de datos.
Caractersticas y Propiedades de los Arboles: Este tipo de estructuras tienen ciertas caractersticas y propiedades que se mencionaran a continuacin: Todo rbol que no es vaco tiene un nico nodo raz. Un nodo X es descendiente directo de un nodo Y, dando la expresin de X es hijo de Y. Si un nodo X es antecesor directo de un nodo Y, queda de esta forma la expresin X es padre de Y. Se dice que todos los nodos que son descendientes directos hijos- de un mismo nodo padre- son hermanos. Todo nodo que no tiene ramificaciones hijos se conoce con el nombre de terminal u hoja. Todo nodo que no tiene raz ni terminal u hoja se reconoce como interior. Grado es el nmero de descendientes directos de un determinado nodo. Grado de rbol es el mximo grado de todos los nodos de un rbol. Nivel es el nmero de arcos que deben ser recorridos para llegar a un determinado nodo. Por definicin la raz es de un nivel. Altura es el mximo nmero de niveles de todos los nodos del rbol.