Arboles: Son estructuras no lineales de tipo jerárquico.
Utilidad:
Aplican cuando se requiere representar estructuras con niveles y se pueda distinguir entre datos con mayor o menor valor.
Aplicaciones:
Organigramas, directorios, arboles geneologicos, etc.
Terminología:
Nodo: Cada elemento del arbol, solo tienen un padre, solo conocen la direccion de sus decendientes.
altura: cantidad de niveles: 3
peso: cantidad de hojas: 7
orden: cantidad de nodos: 10
Implementacion
Estática (Arreglos):
Dinamica (Nodos):
No hay comentarios:
Publicar un comentario