8/10/2019 DABD_U3_A1_CRFI

1/4

8/10/2019 DABD_U3_A1_CRFI

2/4

Arboles

Un rbol es una estructura de datos no lineal que almacena los datos demanera jerrquica a partir de una raz, en la cual se derivan todos los

nodos hijos, que a la vez son padres de otros nodos que se derivan deestos; Como se mencion anteriormente un rbol consiste en un conjuntode nodos y un conjunto de aristas o lneas de forma que:

*Se distingue un nodo raz.

*A cada nodo h, excepto la raz, le llega una arista de otro nodo p.

(p padre de h, h uno de los hijos de p).

*Para cada nodo hay un camino (secuencia de aristas) nico desde la raz.

Como se puede ver en la imagen, el nodo sin padre en nombrado nodoraz y se encuentra posicionado hasta arriba de la jerarqua, los demsnodos son hijos con respecto a este nodo raz, las hojas son aquellosnodos sin hijos, representando el final del rbol, se distingue el hecho deque solo hay una sola manera de llegar desde las hojas hasta la raz.

Un ejemplo que se puede ilustrar es en la toma de decisiones, en estecaso se va recorriendo el rbol a partir de una decisin de falso verdadero,en la cual se llega a una conclusin cuando se llega a las hojas, porejemplo

8/10/2019 DABD_U3_A1_CRFI

3/4

Se pueden determinar lo hijos en funcin de preguntas de si/no parallegar a una conclusin en las hojas, en nuestro ejemplo, si no es ustednervioso, pasara a una seria de preguntas si/no que arrojaran unaconclusin, es decir se va expandiendo el rbol con esas preguntas de

verdadero falso.

8/10/2019 DABD_U3_A1_CRFI

4/4