Академический Документы
Профессиональный Документы
Культура Документы
Propiedades de un arbol
Sea G un arbol de n vertices:
raiz
Nivel=2
ancestro
descendiente
padre
hijo
Vrtice
interno
Hoja o
Vrtice terminal
Altura=4
Un rbol binario
es un rbol con raz en el que cada nodo tiene como
mximo dos hijos
Frecuencia
( en miles )
45
13
12
16
Solucin2.-Codificacin de Huffman
-longitud variable
- Ms frecuentes con el cdigo ms corto.
- Ningn cdigo es prefijo de otro.
f:5
e:9
c:12
b:13
d:16
a:45
b:13
d:16
14
0
f:5
1
e:9
a:45
14
0
d:16
25
f:5
e:9
0
c:12
c:12
25
a:45
b:13
30
1
14
b:13
0
f:5
a:45
d:16
1
e:9
a:45
55
25
0
c:12
1
b:13
1
30
0
14
0
f:5
1
d:16
1
e:9
0 100
a:45
55
25
0
c:12
30
1
b:13
14
0
f:5
1
d:16
1
e:9
Algoritmo de Prim
Salida
Entrada
Algoritmo de Prim
Algoritmo de Kruskal
Salida
Entrada
Algoritmo de Kruskal