PREGUNTAS

GRUPO #1
1. ¿A qué se refiere un recorrido de estructura de datos de
árbol?
R// Se refiere al proceso de visitar de una manera sistemática,
exactamente una vez, cada nodo en una estructura de datos de árbol.

2. ¿Cómo se le llama a la visita de un nodo?

R// Recorrido.

3. ¿Cuáles son los tres tipos de recorridos de árboles?

R// INORDEN, POSORDEN Y PREORDEN.

4. ¿Qué es el recorrido INORDEN?

R// Es el recorrido que se realiza primero recorriendo el subárbol
izquierdo, segundo visita la raíz y, por último, va al subárbol
derecho.

5. ¿Qué es un recorrido en anchura-primero?

R// Son recorridos en orden por nivel (de nivel en nivel), donde
visitamos cada nodo en un nivel antes de ir a un nivel inferior. Esto
también es llamado recorrido en anchura.

6. ¿Cuál es la principal diferencia de los recorridos

INORDEN, POSORDEN Y PREORDEN?
R// La diferencia es cuándo se recorre la raíz. En los tres, se recorre
primero el sub-árbol izquierdo y luego el derecho.

7. ¿Qué son las estructuras de datos de árboles?

R// Son las estructuras de datos más utilizadas, pero también una de
las más complejas, los árboles se caracterizan por almacenar sus
nodos en forma jerárquica y no en forma lineal como las Listas
Ligadas, Colas, Pilas, etc.
GRUPO ÁRBOLES BINARIOS
¿Cómo se ordenan los datos en un árbol binario?
//R por nodos

Menciona algunas operaciones típicas de los árboles binarios

R// determinar altura, número de elementos hacer una copia o
visualización

¿Cuántos punteros tiene cada nodo de una estructura de árbol

binario?
Puede tener uno o máximo dos punteros.

¿Cómo es un árbol binario completo?

Un árbol binario se dice que es completo, si todos los nodos del
árbol, excepto los del último nivel tienen dos hijos: Sub árbol
izquierdo y sub árbol derecho.

¿QUE ES UN NODO HOJA?

R// Son todos aquellos nodos que no tienen hijos, los cuales siempre
se encuentran en los extremos de la estructura.

¿QUE ES UN NODO RAMA?

R// Estos son todos aquellos nodos que no son la raíz y que además
tiene al menos un hijo.

¿De qué maneras se pueden recorrer los árboles binarios?

Recorrido Preorden
Recorrido Inorden
Recorrido Postorden

¿Cómo se diferencian los árboles binarios de las listas?

Los árboles a diferencia de las listas son una estructura de datos de
no lineal, atendiendo más a una estructura de tipo jerárquico.

GRUPO BÚSQUEDAS EN ÁRBOLES

1. ¿Qué implica realizar una búsqueda en un árbol?
Implica examinar cada parte del árbol hasta que el vértice o la arista
deseada sea encontrada. podríamos profundizar moviéndonos a un
vértice siempre que sea posible o podríamos desplegarnos
comprobando todos los vértices en un nivel antes de pasar al
siguiente.
A través de los algoritmos mencionados, se puede encontrar caminos
o recorridos entre dos o más nodos dependiendo de la naturaleza de
un problema.

2. ¿Qué tipos de búsqueda en árboles existen?

Existen don métodos para realizar una búsqueda en un árbol, una de
ellas es la BUSQUEDA EN PROFUNDIDAD y la otra es la
BUSQUEDA EN ANCHURA.

3. ¿Por qué e importante conocer las búsquedas en árboles?

Como Ingeniero, hay etapas en el análisis de una solución donde es
importante conocer algoritmos específicos, tales como los
algoritmos de recorridos de árboles y los dos principales algoritmos
de búsquedas de árboles los cuales son, búsqueda en profundidad
(en inglés DFS - ‘Depth First Search’) y búsqueda en anchura (en
inglés BFS – ‘Breadth First Search’) para poder utilizarlos en favor
de la eficiencia de un programa.

4. Describa cómo se realiza la búsqueda en profundidad en

un árbol
La búsqueda en profundidad es penetrar tan profundamente como
sea posible antes de desplegarse a otros vértices. Esto se consigue al
tomar el nuevo vértice adyacente al último de los posibles vértices
anteriores.
5. Describa cómo se realiza la búsqueda en anchura en un
árbol
La idea básica de la búsqueda en anchura es desplegarse a tantos
vértices como sea posible antes de penetrar en profundidad dentro de
un árbol. Esto significa que visitaremos todos los vértices
adyacentes a uno dado antes de cambiar de nivel.
6. ¿En dónde podemos aplicar la búsqueda en profundidad?
La búsqueda en profundidad se usa cuando queremos probar si una
solución entre varias posibles cumple con ciertos requisitos; como
sucede en el problema del camino que debe recorrer un caballo en
un tablero de ajedrez para pasar por las 64 casillas del tablero,
encontrar nodos conectados en un grafo, encontrar puentes en un
grafo de nodos o para resolver puzzles con una sola solución, como
los laberintos. Se puede aplicar para organizar actividades que tienen
por lo menos alguna dependencia entre sí, a fin de organizar
eficientemente la ejecución de una lista de actividades.

7. ¿En dónde podemos aplicar la búsqueda en anchura?

Es posible encontrar el camino más corto. Por ejemplo, si tenemos
un conjunto de actividades representadas por nodos y deseamos
llegar a una actividad específica realizando la menor cantidad de
actividades posibles, también podemos encontrar el camino más
corto entre 2 nodos, medido por el número de nodos conectados,
probar si un grafo de nodos es bipartito (si se puede dividir en 2
conjuntos) o aplicarlo en un sistema de navegación GPS, para
encontrar localizaciones vecinas.

GRUPO ÁRBOL-B
1. ¿Qué es un árbol b?
Son estructuras de datos que se encuentran comúnmente en las
implementaciones de bases de datos y archivos de sistemas.

2. Cuáles son las ventajas del Árbol-B:

• Es difícil construir un árbol binario de búsqueda perfectamente
equilibrado.
• El número de consultas en el árbol no equilibrado es
impredecible.
• Y además el número de consultas aumenta rápidamente con el
número de registros a ordenar.

3. ¿Cuáles son las características que debe cumplir un árbol-

b?
• Un parámetro muy importante en los árboles-B es el ORDEN
(m). El orden de un árbol-B es el número máximo de ramas que
pueden partir de un nodo.
• Si de un nodo de un árbol-b parten n ramas, ese nodo
contendrá n-1 claves.
• El árbol está ordenado.
• Todos los nodos terminales, (nodos hoja), están en el mismo
nivel.
• Todos los nodos intermedios, excepto el raíz, deben tener entre
m/2 y m ramas no nulas.
• El máximo número de claves por nodo es m-1.
• El mínimo número de claves por nodo es (m/2)-1.
• La profundidad (h) es el número máximo de consultas para
encontrar una clave.

4. ¿Cuáles son las desventajas de los árboles-b?

• Es difícil construir un árbol binario de búsqueda perfectamente
equilibrado.
• El número de consultas en el árbol no equilibrado es
impredecible.
• Y además el número de consultas aumenta rápidamente con el
número de registros a ordenar

5. ¿Qué sucede cuando se maximiza el número de nodos

hijos?
• La altura decrece, las operaciones para balancearlos se reducen
y aumento la eficiencia.

6. ¿Cómo se mantiene balanceado un árbol b?

• Requiere que todos los nodos hoja se encuentren en la misma
altura.

7. ¿Cuáles son las operaciones que se pueden realizar en un

árbol-b?
• Insertar una clave
• Eliminar una clave
• Buscar una clave.

GRUPO PROGRAMA DE ÁRBOL EN JAVA

1. ¿De qué está formado una estructura de datos árbol?
Un árbol es una colección de nodos donde cada uno además de
almacenar
información también guarda las direcciones de sus sucesores.

2. ¿De que se compone un árbol?

Nodo padre, Nodo Hijo, Nodo Hermano, Nodo Raíz, Nodo Hoja

3. ¿Cómo se ordenan los nodos hijos con relación al nodo padre?

El nodo padre contiene nodos hijos en el lado izquierdo o en el
derecho dependiendo si el nodo hijo tiene mayor valor que el nodo
padre o menor siendo el mayor el que ocupa el espacio derecho y el
menor el que ocupa el espacio izquierdo.
4. ¿Qué es una búsqueda no informada?
Son aquellas en que se realiza el viaje por todo el árbol sin tener una
pista de donde pueda estar el dato deseado

5. ¿describa un nodo y su relación con los punteros?

un nodo es un elemento de una lista enlazada de un árbol, cada nodo
será un registro que dispondrá de varios campos y al menos uno de
los campos será un puntero y esto para tener acceso a otros nodos de
la estructura.

6. ¿Porque no hay punteros en java?

A diferencia de otros lenguajes java trata a todos los objetos como
punteros por los que nos es necesario indicarlo.

7. ¿Se dice que es el número de hijos que tiene un nodo?

Grado de un nodo

Grupo #6
1. ¿Qué es un árbol AVL?
2. Describa el factor equilibrio de los arboles AVL
3. ¿Cuáles son las cuatro operaciones del árbol AVL?
4. Describa que son las Rotaciones
5. Describa que es Inserción
6. Describa que es Extracción
7. Describa que es búsqueda