En ciencias de la informática, un árbol es una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto de nodos conectados).
Una sucesión de nodos del árbol, de forma que entre cada dos nodos consecutivos de la sucesión haya una relación de parentesco, decimos que es un recorrido árbol. Existen dos recorridos típicos para listar los nodos de un árbol: primero en profundidad y primero en anchura.
Una estructura de datos se caracteriza por lo siguiente:
- Pueden descomponerse en los elementos que la forman.
- La manera en que se colocan los elementos dentro de la estructura afectará la forma en que se realicen los accesos a cada elemento.
- La colocación de los elementos y la manera en que se accede a ellos puede ser encapsulada
Usos comunes de los árboles son:
- Representación de datos jerárquicos.
- Como ayuda para realizar búsquedas en conjuntos de datos.
No hay comentarios:
Publicar un comentario