Árboles como estructura de datos
TRANSCRIPT
![Page 1: Árboles como Estructura de Datos](https://reader036.vdocuments.pub/reader036/viewer/2022083004/55a2462b1a28ab4f0e8b461f/html5/thumbnails/1.jpg)
Tema: Árboles
Curso: Estructura de Datos
![Page 2: Árboles como Estructura de Datos](https://reader036.vdocuments.pub/reader036/viewer/2022083004/55a2462b1a28ab4f0e8b461f/html5/thumbnails/2.jpg)
¿Qué sabemos?
![Page 3: Árboles como Estructura de Datos](https://reader036.vdocuments.pub/reader036/viewer/2022083004/55a2462b1a28ab4f0e8b461f/html5/thumbnails/3.jpg)
¿Si invertimos la figura?
![Page 4: Árboles como Estructura de Datos](https://reader036.vdocuments.pub/reader036/viewer/2022083004/55a2462b1a28ab4f0e8b461f/html5/thumbnails/4.jpg)
Un árbol como estructura de datos
Computador
Fijo
Desktop Server
Móvil
Laptop Smartphone
![Page 5: Árboles como Estructura de Datos](https://reader036.vdocuments.pub/reader036/viewer/2022083004/55a2462b1a28ab4f0e8b461f/html5/thumbnails/5.jpg)
Jerarquía de Datos
Computador
Fijo
Desktop Server
Móvil
Laptop Smartphone
![Page 6: Árboles como Estructura de Datos](https://reader036.vdocuments.pub/reader036/viewer/2022083004/55a2462b1a28ab4f0e8b461f/html5/thumbnails/6.jpg)
Definición
![Page 7: Árboles como Estructura de Datos](https://reader036.vdocuments.pub/reader036/viewer/2022083004/55a2462b1a28ab4f0e8b461f/html5/thumbnails/7.jpg)
Aplicaciones
![Page 8: Árboles como Estructura de Datos](https://reader036.vdocuments.pub/reader036/viewer/2022083004/55a2462b1a28ab4f0e8b461f/html5/thumbnails/8.jpg)
TERMINO CONCEPTO REPRESENTACION
NodoElemento que contiene datos
Raíz Nodo base del árbol
HojaNodo extremo del
árbol
Terminología
![Page 9: Árboles como Estructura de Datos](https://reader036.vdocuments.pub/reader036/viewer/2022083004/55a2462b1a28ab4f0e8b461f/html5/thumbnails/9.jpg)
Algoritmos de Recorridos