ARBOLES
¿Que es un árbol en estructura de datos?
Un árbol en estructura de datos se puede definir como:
Una estructura no lineal, jerarquica.
Son nodos organizados por niveles.
Tienen un mismo tipo de datos.
Denotan parentesco entre los nodos.
¿En que son utilizados los árboles?
Los arboles son muy utilizados para la organización de toda la información interna, esto quiere decir que toda la maquina esta compuesta por arboles:
Información en el disco duro.
Sistema Operativo (O.S).
Archivos.
Directorios.
Tipos de arboles
Antes de entrar a mostrar las clases de arboles existentes dentro de la estructura de datos debemos de tener en cuenta algunos términos:
raíz,nodo, padre, hijo, hermano, hoja, nodo terminal, camino, rama, descendente, ancestro, longitud, grado, altura, nivel.
No hay comentarios.:
Publicar un comentario