La presentación trata sobre la estructura de un árbol binario

2. ÁRBOL BINARIO
UNIVERSIDAD CENTRAL DEL ECUADOR
FACULTAD DE INGENIERIA CIENCIAS FISICAS Y MATEMATICAS
INGENIERIA EN INFORMATICA
PRIMER SEMESTRE
PRESENTA:

3. ARANA JEFFERSON
BARRERA MARCELO
CUASPUD MANUEL
MEJÍA JONATHAN
PROCEL MAYRA
VALVERDE FREDDY
•TUTOR:
ING. WAGNER LUCERO

4. JUSTIFICACIÓN
• EN EL COLEGIO TODOS CONOCIMOS UN ÁRBOL GENEALÓGICO EN BIOLOGÍA OESQUEMA DE ÁRBOL EN
LITERATURA EN LOS CUALES UTILIZAMOS LA ESTRUCTURA DE UN ÁRBOL ASÍ MISMO EN EL ÁMBITO DE LA
INFORMÁTICA SE UTILIZA ESTE MÉTODO EN VARIOS ÁMBITOS YA SEA PARAORGANIZAR LA INFORMACIÓN
EN UN DISCO SOLIDO ESTE LOS AGRUPAMOS EN DIRECTORIOS Y SUBDIRECTORIOS EN FORMA DE ÁRBOL,
COMO TAMBIÉN SE HACE USO DE ESTE EN DIVERSOS ALGORITMOS DE PROGRAMACIÓN ENTONCES ES
CUANDO NOS REFERIMOS A ESTRUCTURAS DE DATOS EN LOS CUALES ENTRANEN JUEGO LAS PILAS,
COLAS Y LISTAS LAS CUALES ERAN ESTRUCTURAS LINEALES YA QUE TENÍAN UN ELEMENTO ANTERIOR Y
UN ELEMENTO POSTERIOR.CON UN SOLO PROPÓSITO DE ORDENAR NÚMEROS POR MEDIO DE UNA
ESTRUCTURA COMO ES EL ÁRBOL BINARIO.

5. OBJETIVOS
• OBJETIVO GENERAL.- ANALIZAR Y EJECUTAR LA ESTRUCTURA DE UN ÁRBOL BINARIO
PARA ORDENAR UN ALGORITMO MEDIANTE EL USO DE DIVERSOS LENGUAJES DE
PROGRAMACIÓN COMO VISUAL BASIC, JAVA Y C++.
• OBJETIVOS ESPECÍFICOS.-
CONOCER LOS CONCEPTOS BÁSICOS DEL ÁRBOL BINARIO PARA UNA CORRECTA
UTILIZACIÓN.
APRENDER LA UTILIZACIÓN E IMPLEMENTACIÓN DEL ÁRBOL BINARIO.
IMPLEMENTAR EN EL LENGUAJE DE PROGRAMACIÓN C, VISUAL BASIC Y JAVA EL
ALGORITMO DE ORDENAMIENTO.

6. DESARROLLO
DEFINICIÓN
•ÁRBOL BINARIO: UN ÁRBOL ES UNA
ESTRUCTURA DE DATOS NO LINEAL Y
HOMOGÉNEA EN EL QUE CADA ELEMENTO
PUEDE TENER VARIOS ELEMENTOS
POSTERIORES
• ÁRBOL BINARIO DE BÚSQUEDA: SE DEFINE COMO
UN ÁRBOL EN EL QUE PARA CADA NODO, LAS CLAVES
DE LOS SUBÁRBOLES HIJOS SATISFACEN UNA Y
SÓLO UNA CONDICIÓN DE UN CONJUNTO DE N
CONDICIONES MUTUAMENTE EXCLUYENTES.

7. SE DEFINIRÁ EL ÁRBOL CON UNA CLAVE DE
TIPO ENTERO (PUEDE SER CUALQUIER OTRA
TIPO DE DATOS) Y DOS HIJOS: IZQUIERDO
(IZQ.) Y DERECHO (DER). PARA REPRESENTAR
LOS ENLACES CON LOS HIJOS SE UTILIZAN
PUNTEROS. EL ÁRBOL VACÍO SE
REPRESENTARÁ CON UN PUNTERO NULO.
DECLARACIÓN DE
ÁRBOL BINARIO
• TYPEDEF STRUCT ARBOL
• {
• INT CLAVE;
• STRUCT ARBOL *IZQ;
• STRUCT ARBOL *IDER;
• ARBOL;
• }
•

8. RECORRIDOS SOBRE
ÁRBOLES BINARIOS
RECORRIDO EN PRE-ORDEN
PRIMERO SE ACCEDE A LA INFORMACIÓN DEL
NODO, DESPUÉS AL SUBÁRBOL IZQUIERDO Y
DESPUÉS AL DERECHO
• VOID PREORDEN(TARBOL *A){
• IF (A != NULL) {
• VISITAR(A);
• PREORDEN(A->IZQ);
• PREORDEN(A->DER);
• }
• }
•

9. RECORRIDO EN IN-ORDEN
U ORDEN CENTRAL
PRIMERO SE ACCEDE A LA INFORMACIÓN DEL
SUBÁRBOL IZQUIERDO, DESPUÉS SE ACCEDE A
LA INFORMACIÓN DEL NODO Y, POR ÚLTIMO,
SE ACCEDE A LA INFORMACIÓN DEL
SUBÁRBOL DERECHO.
• VOID INORDEN(TARBOL *A){
• IF (A != NULL) {
• INORDEN(A->IZQ);
• VISITAR(A);
• INORDEN(A->DER);
• }
• }
•

10. RECORRIDO EN POST-
ORDEN
PRIMERO SE ACCEDE A LA INFORMACIÓN DEL
SUBÁRBOL IZQUIERDO, DESPUÉS A LA DEL
SUBÁRBOL DERECHO Y, POR ÚLTIMO, SE
ACCEDE A LA INFORMACIÓN DEL NODO.
• VOID POSTORDEN(ARBOL *A){
• IF (A != NULL) {
• POSTORDEN(A->IZQ);
• POSTORDEN(A->DER);
• VISITAR(A);
• }
• }
•

11. CONSTRUCCIÓN DE UN
ÁRBOL BINARIO
PUEDE DETERMINARSE QUE LA RAÍZ ES EL
PRIMER ELEMENTO DEL RECORRIDO EN
PREORDEN. LOS ELEMENTOS EN EL ARRAY
INORDEN ENTRE IZQ Y LA RAÍZ FORMAN EL
SUBÁRBOL IZQUIERDO. ASIMISMO LOS
ELEMENTOS ENTRE DER Y LA RAÍZ FORMAN EL
SUBÁRBOL DERECHO. POR TANTO SE TIENE
ESTE ÁRBOL:

12. A CONTINUACIÓN COMIENZA UN PROCESO
RECURSIVO. SE PROCEDE A CREAR EL
SUBÁRBOL IZQUIERDO, CUYO TAMAÑO ESTÁ
LIMITADO POR LOS ÍNDICES IZQ Y DER.

13. EL SUBÁRBOL B TIENE UN SUBÁRBOL
DERECHO, QUE NO TIENE NINGÚN
DESCENDIENTE, TAL Y COMO INDICAN LOS
ÍNDICES IZQ Y DER. SE HA OBTENIDO EL
SUBÁRBOL IZQUIERDO COMPLETO DE LA RAÍZ
A, PUESTO QUE B NO TIENE SUBÁRBOL
IZQUIERDO:

14. EJEMPLO

17. CONCLUSIONES
LOS ÁRBOLES BINARIOS SON UN CONJUNTO FINITO DE ELEMENTOS LLAMADOS NODOS
SE PUDE USAR TERMINOLOGÍA DE RELACIONES FAMILIARES PARA DESCUBRIR LAS
RELACIONES ENTRE LOS NODOS DE UN ÁRBOL; Y QUE UN ÁRBOL PUEDE SER IMPLEMENTADO
FÁCILMENTE EN UNA COMPUTADORA.
ENCONTRAMOS LOS DIFERENTES TIPOS DE ÁRBOLES BINARIOS LOS CUALES SON MUY
ÚTILES.

18. RECOMENDACIONES
REALIZAR UN ANÁLISIS
PREVIO DE TEORÍA TAL
COMO CONCEPTOS,
DECLARACIONES,
RECORRIDO Y
FUNCIONAMIENTO DEL
ÁRBOL BINARIO.

19. BIBLIOGRAFÍA

20. GRACIAS