UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE CIENCIAS EXACTAS E INGENIERÍAS MATERIA: ALGORITMIA TEMA: ARBOL BINARIO DE BUSQUEDA BALANCEADO PROFESOR: Ibarra Chávez Salomón Eduardo ALUMNOS: CÓDIGO Bautista Rosas José Pablo 218292602 En ciencias de la computación, un árbol binario es una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho. IMPLEMENTACION: Se programo un árbol binario de búsqueda en C++, el cual fue alimentado con los registros de estrellas, el criterio de ordenamiento fue el PERIODO, en caso de que dos estrellas tuvieran el mismo periodo, el segundo criterio de ordenamiento seria el MAXIMO. CONCLUSION: Los arboles binarios de búsqueda, si están equilibrados ofrecen la posibilidad de poder encontrar un elemento en pocos accesos a los nodos, esto debido a que en cada acceso se descartan la mitad de los nodos restantes. Como inconveniente al momento de insertar elementos en el árbol, de existir un desequilibrio en los niveles se necesita realizar operaciones para nivelarlo.

1. UNIVERSIDAD DE GUADALAJARA
CENTRO UNIVERSITARIO DE CIENCIAS EXACTAS E INGENIERÍAS
MATERIA: ALGORITMIA
TEMA: ARBOL BINARIO DE BUSQUEDA BALANCEADO
PROFESOR: Ibarra Chávez Salomón Eduardo
ALUMNOS: CÓDIGO
Bautista Rosas José Pablo 218292602
Ulloa Rivas Diego Armando
CICLO: 2018B
1

3.  En ciencias de la computación, un árbol binario es una estructura de
datos en la cual cada nodo puede tener un hijo izquierdo y un hijo
derecho. No pueden tener más de dos hijos (de ahí el nombre "binario").
Si algún hijo tiene como referencia a null, es decir que no almacena
ningún dato, entonces este es llamado un nodo externo. En el caso
contrario el hijo es llamado un nodo interno. Usos comunes de los árboles
binarios son los árboles binarios de búsqueda, los montículos
binarios y Codificación de Huffman.
 Un árbol binario de búsqueda también llamado BST (acrónimo
del inglés Binary Search Tree) es un tipo particular de árbol binario que
presenta una estructura de datos en forma de árbol usada
en informática.

4.  La propiedad que define un árbol binario es que cada nodo tiene a lo más
un hijo a la izquierda y uno a la derecha
 Un árbol binario de búsqueda(ABB) es un árbol binario con la propiedad
de que todos los elementos almacenados en el subárbol izquierdo de
cualquier nodo x son menores que el elemento almacenado en x ,y todos
los elementos almacenados en el subárbol derecho de x son mayores que
el elemento almacenado en x.

5. DOS ARBOLES CON LOS MISMOS ELEMENTOS, EL DE LA
DERECHA ESTA EQUILIBRADO

7.  Se programo un árbol binario de búsqueda en C++, el cual fue alimentado con los
registros de estrellas, el criterio de ordenamiento fue el PERIODO, en caso de que
dos estrellas tuvieran el mismo periodo, el segundo criterio de ordenamiento seria
el MAXIMO.

8. No NOMBRE MAXIMO MINIMO PERIODO
1 dCephei 3.8 4.6 5.37
2 hAquilae 3.7 4.4 7.18
3 zGeminorum 3.6 4.2 10.15
4 aHerculis 2.74 4 100.00
5 RTriangulum 5.4 12.6 266.90
6 RRScorpi 5 12.4 281.45
7 RLeonis 4.4 11.6 309.95
8 OCeti 2 10.1 331.96
9 UOrionis 4.8 13 360.30
10 RHydrae 3.5 10.9 388.87
11 XCygnus 2.3 14.2 408.05
12 mCephei 3.43 5.1 730.00
13 aScorpii 0.88 1.8 1,733.00
14 aOrionis 0 1.3 2,335.00

9.  Se implemento una función de impresión para posterior a la
inserción de datos en el árbol, permitiera imprimir el
nombre de cada estrella y cuales eran sus hijos o nodos
derechos e izquierdo.
 Con esta información se diseño el esquema del árbol.

11.  Los arboles binarios de búsqueda, si están equilibrados ofrecen la posibilidad de
poder encontrar un elemento en pocos accesos a los nodos, esto debido a que en
cada acceso se descartan la mitad de los nodos restantes.
 Como inconveniente al momento de insertar elementos en el árbol, de existir un
desequilibrio en los niveles se necesita realizar operaciones para nivelarlo.