Abstraccion

Programación

1) Que es una estructura jerárquica?

Es la organización de los datos en una estructura en forma jerárquica o de niveles es una nueva opción para representar estructuras de datos comúnmente denominada arboles.

2) Defina la Terminología básica en las estructuras jerárquicas arboles defina

-Nodo Raíz: Es el primer elemento de un árbol binario; un árbol binario solo tiene un nodo raíz.

-Nodo Padre: Son los nodos que tienen al menos un hijo (derecho y/o izquierdo)

-Hijo Derecho: Nodo que se encuentra al lado derecho de otro nodo.

-Hijo izquierdo: Nodo que está al lado izquierdo de otro nodo.

-Nodo Hoja: nodos que no tienen hijos (un nodo de un árbol binario puede tener ninguno, uno o dos hijos)

-Nodo Hermano: nodos que tiene un mismo padre

-Ancestro: nodo padre de un nodo o el padre de algún nodo ancestro (El nodo raíz es un ancestro de todos los nodos del árbol).

-Nodo descendiente: el hijo de un nodo o el hijo de otro descendiente de este nodo

-Subárbol Izquierdo: todos los descendientes por la izquierda de un nodo forman un subárbol izquierdo cuya raíz es el hijo izquierdo de ese nodo.

-Subárbol derecho: todos los descendientes por la derecha de un nodo forman un subárbol izquierdo, cuta raíz es el hijo derecho de ese nodo

-Nivel de un nodo: distancia desde la raíz la raíz esta en el nivel cero cantidad de nodos por los que se tiene que pasar para llegar a un nodo

3) Como se relaciona el problema de la búsqueda de la información con los arboles

La manera más eficiente de realizar una búsqueda en una estructura lineal es con el algoritmo de la búsqueda binaria aplicado en una tabla de memoria estática. Sin embargo, esta estructura presentaba la desventaja de no ser eficiente por la inserción y eliminación de elementos por otro lado una lista encadenado ordenada tenía un mejor comportamiento en las inserciones y las bajas de elementos, pero no en el algoritmo de la búsqueda binaria ante esta disyuntiva contar con las estructuras jerárquicas.

...