CONCEPTO DE

ARBOLES
Juan Felipe Benavides Patichoy
Ingeniería de sistemas
Universidad Mariana
¿Cómo se define un árbol T (libre)?

■ Podemos decir que es un tipo de abstracto de dato

■ Este contiene un valor en la raíz, subárboles y un nodo padre
■ Esta estructura se la puede considerar una colección de nodos ( información)
Describa en un diagrama y luego en forma de árbol T, un
torneo cualquiera de tenis de
Wimbledon.
¿Cómo se define un árbol con raíz del árbol T; si se toma
el mismo ejemplo del torneo
de tenis de Wimbledon?
■ Un árbol con raíz de T se define como una grafica simple que usa posiciones las cuales
van aumentando o disminuyendo respecto al el primer vértice creado. En mi caso va
disminuyendo ya que de las 4 personas quedan dos y de esas dos solo queda una que
vendría siendo la ganadora.
Si se designa e como la raíz del árbol T; represente el árbol cuyos vértices: a, b, c, d, e,
f, g, h, i, j están, respectivamente, en los niveles: 2, 1, 2, 1, 0, 1, 1, 2, 2, 3 ¿Cuál es la
altura del árbol?
Invéntese un organigrama administrativo (de cualquier
naturaleza) y descríbalo en
forma de árbol, indicando los vértices, niveles respectivos y altura
del mismo.