Árboles. Jorge Calquín Otárola Estructuras de datos Instuto Instuto IACC 25 de octubre de 2018
esarrollo
Observe las siguientes tres representaciones de árboles:
Estos árboles !lanteados son e"e#!los de d$%erentes !os de re!resentac$ones& $den'que ( co#!lete la s$gu$ente tabla) *+ A
*o#bre de re!resentac$,n del árbol $agr $agra#a a#a de -en& -en& que que cons cons$st $stee en dos o #ás #ás área áreass que que re!r re!rese esent ntan an send sendos os con"un con"unto toss ( la la
/ C
total$dad de los ele#entos enen una caracterísca en co#n& co#!arten los subcon"untos An$dac$,n An$dac$,n de !arn !arntes$s tes$s&& estructur estructuraa de datos datos que que establece establece una una "erarq "erarquía uía entre entre sus sus ele#ento ele#entoss ra ra%o& %o& es la re! re!re rese sen ntac$ tac$,n ,n #ás #ás co# co#n n ( !or !or la cua cuall se det deter#$ er#$na na el no# no#br bree de Árbo Árboll
Y, luego, nombre otro po de representación de árbol:
*otac$,n ec$#al de ee(& Estructura Jerárqu$ca co#!uestas !or categorías ( subcategorías organ$3adas en %or#a de árbol& donde se %or#an d$-$s$ones ( subd$-$s$ones de!end$entes una de la otra.
4El creador de este s$ste#a de clas$'cac$,n es el-$l ee(& b$bl$otecar$o en A#6erst College en assac6ussets& qu$en se bas, en el s$ste#a creado !or 7arr$s en 189.
Este #odelo de ee( se basaba en la relac$,n de las #ater$as ( en s$ste#a dec$#al& !or lo que a cada cada c$%r c$%raa se le !ued !uedee a:ad a:ad$r $r una una subd subd$$-$s $s$, $,n n con con lo que que se !ued !ueden en 6acer 6acer #l! #l!les les subd$-$s$ones. Otro ca#b$o $#!ortante %ue que el esque#a ( las tablas $ban aco#!a:ados de un reg$stro& que deno#$n, rela-o !orque relac$onaba cada tr#$no con la d$sc$!l$na a la que corres!ondía.
;a !r$#era ed$c$,n de este s$ste#a de clas$'cac$,n se tul,
%or Catalogu$ng and Arrang$ng t6e /oo?s and @a#!6lets o% a ;$brar(< que contenía s,lo 21 categorías d$-$d$das en d$e3 clases que $ban del 000 al e $ncor!oraba un reg$stro de #ás de 2.500 entradas.B
Con res!ecto a la *otac$,n dec$#al& al elaborar su s$ste#a de clas$'cac$,n se bas, en n#eros aráb$cos& aráb$cos& deb$do a que a d$%erenc$a de las l as letras estos n#eros son un$-ersales un$-ersales ( está basado en un #todo de organ$3ac$,n "erárqu$ca.
2) Observe el siguiente árbol binario e indique su recorrido en postorden:
=$ sabe#os que el recorr$do !ostorden !ostorden recorre en este orden)
a =e -$s$ta el subárbol $3qu$erdo. b =e -$s$ta el subárbol derec6o. c =e -$s$ta la raí3.
El recorr$do !ostorden del árbol es el s$gu$ente)
2
5
11 11 1
6
7
Bibliografía
4
9
0
5
0
2
aterial de estudio !iacc" #rboles" se$ana 7%