Documentos de Académico
Documentos de Profesional
Documentos de Cultura
8.7 Terminología de
árboles y tipología.
8.8 Árboles de
expansión mínima,
binarios y recorridos.
Una trayectoria simple desde v a w
no tiene vértices repetidos.
• En Ciencias Computacionales los árboles son
utilizados extensivamente en:
– Aprendizaje de Máquina
• Estrategias de Juegos
• Toma de decisiones
• Clasificación
– Búsqueda de datos
• Creación de índices en Bases de Datos
– Ordenamiento de datos
• Códigos de Huffman
– Construye un código de Huffman óptimo a partir de
una tabla que contiene la frecuencia de aparición de
caracteres a presentar. La salida es un árbol con raíz
tal que los vértices en los niveles más bajos se
etiquetan con las frecuencias y las aristas se etiquetan
con bits.
• Árbol Binario de Búsqueda
– Construye un árbol binario donde se ubican los
valores menores a la izquierda y los valores mayores a
la derecha. Cualquier búsqueda inicia en la raíz y
realiza comparaciones con los valores de los vértices.
Se tienen seis símbolos:
Símbolo Peso
a 28
b 20
e 17
c 12
j 7
w 4
4 7 12 17 20 28
11
4 7 12 17 20 28
11
4 7 12 17 20 28
23
11 12
4 7 17 20 28
23
11 12 37
4 7 17 20 28
51
23 28
11 12 37
4 7 17 20
88
0 1
51 37
0 1 0 1
23 28 17 20
0 1
11 12
0 1
4 7
88
0 1
51 37
0 1 0 1
23 28 17 20
0 1
11 12
0 1
4 7