Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
3Activity
0 of .
Results for:
No results containing your search query
P. 1
x07 Arboles y Grafos

x07 Arboles y Grafos

Ratings: (0)|Views: 28|Likes:
Published by idsystems
Lectura No. 7 recomendada para estructura de datos
Lectura No. 7 recomendada para estructura de datos

More info:

Published by: idsystems on Nov 01, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/11/2011

pdf

text

original

 
1
 
2
ÍNDICE
Unidad 1
ARBOLES………………………………………………………………………………………………………….…3
 GRAFOS
…………………………………………………………………...
.............................................40
 
3
ÁRBOLES
 
Un Árbol binario T se define como un conjunto finito de elementos, llamados nodos, de formaque:a) T es vacio (en cuyo caso se llama árbol nulo o árbol vacio) o
b)
T contiene un nodo distinguido R, llamado raíz de T, y los restantes nodos de T forman
un par ordenado de árboles binarios disjuntos T1, T2.
Si T contiene una raíz R, los dos árboles T
1
, T
2,
se llaman, respectivamente subárbolesizquierdo y derecho de la raíz R. si T
1
no es vacio, entonces su raíz se llama sucesor derechode R.Un árbol binario T se presenta frecuentemente en forma de diagrama. En particular, eldiagrama de la figura 7-1 representa un árbol T como sigue. (i) T con 11 nodos. Representadospor las letras de la A a la L. excluyendo la I. (ii) La raíz del árbol T es el nodo de la A, en laparte superior del diagrama. (iii) una línea hacia abajo y a la izquierda de N señala un sucesorderecho de N. observe que:B es un sucesor izquierdo y C un sucesor derecho del nodo A.El subárbol izquierdo de la raíz A consiste en los nodos B,D,E,F, y el subárbol derecho de Aconsiste en los nodos C,G,H,J,K y L.B A
D E CF GHJL K
Cualquier nodo de N de un árbol binario T tiene 0,1 ó 2 sucesores. Los nodos A, B,C Y Htienen dos sucesores, los nodos R,J solo tienen un sucesor, y los nodos D,F,G,L y Y no tienensucesores. Los nodos sin sucesor se llaman nodos terminales.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->