SlideShare una empresa de Scribd logo
ÁRBOLES BINARIOS
Karen Ramírez Rodríguez
David del Ángel Rodríguez
Roberto Daniel Pantoja
INTRODUCCIÓN
 Es un conjunto finito de elementos, de
nombres nodos, que bien están vacios o esta
formado por una raíz o con dos subárbol
izquierdo y derecho.
 Las aplicaciones de los arboles binarios se
les puede utilizar para representar una
estructura en la cual es posible tomar
decisiones con dos opciones en distintos
puntos.
OPERACIONES BÁSICAS
 Esta operación es un parámetro que es la visita
de todos los nodos o, como se denomina
usualmente, del recorrido del árbol. Recorrido
en amplitud
Es aquel que recorre
el
árbol por niveles, en
el último ejemplo
sería:
 12 - 8,17 - 5,9,15
RECORRIDOS EN ÁRBOLES BINARIOS
 Hay tres tipos de recorridos Pre-orden,
Entre-orden y Post-orden.
 1. Pre-orden
Recorre Raíz, Izquierda, Derecha. (RID)
 2. Entre-orden
Recorrer Izquierdo, Raíz, Derecho. (IRD)
 3. Post-orden
Izquierda, Derecha, Raíz. (IDR)
EJEMPLO DE RECORRIDO EN
ÁRBOLES BINARIOS
 Árbol Binario
 Pre-orden (A,B,C,D,E,F,G,H,I,J)
 Entre-orden(C,B,D,E,A,F,I,H.J,G)
 Post-orden (C,E,D,B,I,J,H,G,F,A)
ÁRBOLES BINARIOS DE BÚSQUEDA
Un árbol vacío es un árbol binario de búsqueda. Un
árbol binario no vacío, de raíz, es un árbol binario de
búsqueda si:
• En caso de tener subárbol izquierdo, la raíz debe ser
mayor que el valor máximo almacenado en el
subárbol izquierdo.
• En caso de tener subárbol derecho, la raíz debe ser
menor que el valor mínimo almacenado en el subárbol
derecho.
El interés de los árboles binarios de búsqueda
(abb) radica en que su recorrido en in orden
proporciona los elementos ordenados de forma
ascendente y en que la búsqueda de algún elemento
suele ser muy eficiente.
BÚSQUEDA
La búsqueda consiste acceder a la raíz del árbol, si
el elemento a localizar coincide con éste la búsqueda
ha concluido con éxito, si el elemento es menor se
busca en el subárbol izquierdo y si es mayor en el
derecho. Si se alcanza un nodo hoja y el elemento no
ha sido encontrado se supone que no existe en el
árbol
INSERCIÓN
Es similar a la búsqueda y se puede dar una solución iterativa
como recursiva. Si tenemos inicialmente como parámetro un
árbol vacío se crea un nuevo nodo. Si no lo está, se comprueba
si el elemento dado es menor que la raíz del árbol inicial con lo
que se inserta en el subárbol izquierdo y si es mayor se
inserta en el subárbol derecho. De esta forma las inserciones
se hacen en las hojas
BORRADO
La operación de borrado no es tan sencilla como las de
búsqueda e inserción. Existen varios casos a tener
en consideración:
 Borrar un nodo sin hijos ó nodo hoja: simplemente
se borra y se establece a nulo el apuntador de su
padre.
Borrar un nodo con un subárbol
hijo: se borra el nodo y se asigna su
subárbol hijo como subárbol de su
padre.
Borrar un nodo con dos sub árboles hijo: la solución
está en reemplazar el valor del nodo por el por el de su
sucesor en in orden y posteriormente borrar este nodo.
Su predecesor en in orden será el nodo más a la derecha
de su subárbol izquierdo (mayor nodo del sub arbol
izquierdo), y su sucesor el nodo más a la izquierda de su
subárbol derecho (menor nodo del sub árbol derecho). En
la siguiente figura se muestra cómo existe la posibilidad
de realizar cualquiera de ambos reemplazos:
RECURSIVIDAD
 Definición.
Hablamos de recursividad, tanto en el ámbito
informático como en el ámbito matemático,
cuando definimos algo (un tipo de objetos, una
propiedad o una operación) en función de sí
mismo. La recursividad en programación es una
herramienta sencilla, muy útil y potente.
 Tipos.
Podemos distinguir dos tipos de recursividad:
Directa: Cuando un subprograma se llama a si
mismo una o mas veces directamente.
Indirecta: Cuando se definen una serie de
subprogramas usándose unos a otros.
CARACTERISTICAS
 Ventajas e inconvenientes.
La principal ventaja es la simplicidad de
comprensión y su gran potencia, favoreciendo la
resolución de problemas de manera natural,
sencilla y elegante; y facilidad para comprobar y
convencerse de que la solución del problema es
correcta.
El principal inconveniente es la ineficiencia tanto
en tiempo como en memoria, dado que para
permitir su uso es necesario transformar el
programa recursivo en otro iterativo, que utiliza
bucles y pilas para almacenar las variables.
ARBOLES BINARIOS
 La búsqueda de un elemento en un ABB (Árbol
Binario de Búsqueda) se puede realizar de dos
formas, iterativa o recursiva.
 Ejemplo de versión iterativa en el lenguaje de
programación C, suponiendo que estamos
buscando una clave alojada en un nodo donde está
el correspondiente "dato" que precisamos
encontrar:
Arboles Binarios
Arboles Binarios

Más contenido relacionado

La actualidad más candente

Heap sort
Heap sortHeap sort
Heap sort
Jose Solorzano
 
Metodos de-ordenamiento
Metodos de-ordenamientoMetodos de-ordenamiento
Metodos de-ordenamiento
deff000001
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
José Antonio Sandoval Acosta
 
Presentacion arbol-binario
Presentacion arbol-binarioPresentacion arbol-binario
Presentacion arbol-binario
Mariela Cabezas
 
Búsqueda secuencial y binaria
Búsqueda secuencial y binariaBúsqueda secuencial y binaria
Búsqueda secuencial y binaria
Alvaro Enrique Ruano
 
Programación 3: listas enlazadas
Programación 3: listas enlazadasProgramación 3: listas enlazadas
Programación 3: listas enlazadas
Angel Vázquez Patiño
 
Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesEstructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no lineales
José Antonio Sandoval Acosta
 
Árboles binarios, ABB y AVL
Árboles binarios, ABB y AVLÁrboles binarios, ABB y AVL
Árboles binarios, ABB y AVL
Alvaro Enrique Ruano
 
Estructuras de datos lineales
Estructuras de datos linealesEstructuras de datos lineales
Estructuras de datos lineales
Alvaro Enrique Ruano
 
Ordenamiento con árbol binario
Ordenamiento con árbol binarioOrdenamiento con árbol binario
Ordenamiento con árbol binario
edwinosuna
 
Cuadro sinóptico estructuras de datos y su clasificación
Cuadro sinóptico   estructuras de datos y su clasificaciónCuadro sinóptico   estructuras de datos y su clasificación
Cuadro sinóptico estructuras de datos y su clasificación
Alex Uhu Colli
 
Algoritmo de ordenamiento: Heap Sort
Algoritmo de ordenamiento: Heap SortAlgoritmo de ordenamiento: Heap Sort
Algoritmo de ordenamiento: Heap Sort
Daniel Gomez Jaramillo
 
Arboles - estructura de datos
Arboles - estructura de datos Arboles - estructura de datos
Arboles - estructura de datos
Kaneki04
 
Estructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de OrdenamientoEstructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de Ordenamiento
José Antonio Sandoval Acosta
 
Programación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenadosProgramación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenados
Angel Vázquez Patiño
 
Arboles binarios
Arboles binariosArboles binarios
Arboles binarios
Julises Garín Catalán
 
Programación 3: Grafos, representación y operaciones
Programación 3: Grafos, representación y operacionesProgramación 3: Grafos, representación y operaciones
Programación 3: Grafos, representación y operaciones
Angel Vázquez Patiño
 
Estructura de Datos - árboles y grafos
Estructura de Datos - árboles y grafosEstructura de Datos - árboles y grafos
Estructura de Datos - árboles y grafos
Miguel Rodríguez
 
Importancia de las listas Estructura de datos.
Importancia de las listas Estructura de datos.Importancia de las listas Estructura de datos.
Importancia de las listas Estructura de datos.
xaviercamposm
 
Ordenamiento con árbol binario
Ordenamiento con árbol binarioOrdenamiento con árbol binario
Ordenamiento con árbol binario
Mauricio Solano
 

La actualidad más candente (20)

Heap sort
Heap sortHeap sort
Heap sort
 
Metodos de-ordenamiento
Metodos de-ordenamientoMetodos de-ordenamiento
Metodos de-ordenamiento
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
 
Presentacion arbol-binario
Presentacion arbol-binarioPresentacion arbol-binario
Presentacion arbol-binario
 
Búsqueda secuencial y binaria
Búsqueda secuencial y binariaBúsqueda secuencial y binaria
Búsqueda secuencial y binaria
 
Programación 3: listas enlazadas
Programación 3: listas enlazadasProgramación 3: listas enlazadas
Programación 3: listas enlazadas
 
Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesEstructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no lineales
 
Árboles binarios, ABB y AVL
Árboles binarios, ABB y AVLÁrboles binarios, ABB y AVL
Árboles binarios, ABB y AVL
 
Estructuras de datos lineales
Estructuras de datos linealesEstructuras de datos lineales
Estructuras de datos lineales
 
Ordenamiento con árbol binario
Ordenamiento con árbol binarioOrdenamiento con árbol binario
Ordenamiento con árbol binario
 
Cuadro sinóptico estructuras de datos y su clasificación
Cuadro sinóptico   estructuras de datos y su clasificaciónCuadro sinóptico   estructuras de datos y su clasificación
Cuadro sinóptico estructuras de datos y su clasificación
 
Algoritmo de ordenamiento: Heap Sort
Algoritmo de ordenamiento: Heap SortAlgoritmo de ordenamiento: Heap Sort
Algoritmo de ordenamiento: Heap Sort
 
Arboles - estructura de datos
Arboles - estructura de datos Arboles - estructura de datos
Arboles - estructura de datos
 
Estructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de OrdenamientoEstructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de Ordenamiento
 
Programación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenadosProgramación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenados
 
Arboles binarios
Arboles binariosArboles binarios
Arboles binarios
 
Programación 3: Grafos, representación y operaciones
Programación 3: Grafos, representación y operacionesProgramación 3: Grafos, representación y operaciones
Programación 3: Grafos, representación y operaciones
 
Estructura de Datos - árboles y grafos
Estructura de Datos - árboles y grafosEstructura de Datos - árboles y grafos
Estructura de Datos - árboles y grafos
 
Importancia de las listas Estructura de datos.
Importancia de las listas Estructura de datos.Importancia de las listas Estructura de datos.
Importancia de las listas Estructura de datos.
 
Ordenamiento con árbol binario
Ordenamiento con árbol binarioOrdenamiento con árbol binario
Ordenamiento con árbol binario
 

Similar a Arboles Binarios

Arboles binarios
Arboles binariosArboles binarios
Arboles binarios
daniel9026
 
Estructura de dato unidad 4
Estructura de dato unidad 4Estructura de dato unidad 4
Estructura de dato unidad 4
lenithoz
 
Dylan_Medina_Arbol.pdf
Dylan_Medina_Arbol.pdfDylan_Medina_Arbol.pdf
Dylan_Medina_Arbol.pdf
DylanMedina4
 
Arboles Binarios y Arboles Binarios de Busqueda
Arboles Binarios y Arboles Binarios de BusquedaArboles Binarios y Arboles Binarios de Busqueda
Arboles Binarios y Arboles Binarios de Busqueda
Kamila Nicole Molina Orellana
 
Arboles_Java 1111111111111111 teoria .pptx
Arboles_Java 1111111111111111 teoria .pptxArboles_Java 1111111111111111 teoria .pptx
Arboles_Java 1111111111111111 teoria .pptx
aulasdigitales24
 
estructura de árbol.pdf JOSE GABRIEL LUCENA
estructura de árbol.pdf JOSE GABRIEL LUCENAestructura de árbol.pdf JOSE GABRIEL LUCENA
estructura de árbol.pdf JOSE GABRIEL LUCENA
GABRIEL64287
 
Genesis grupo 1
Genesis grupo 1Genesis grupo 1
Genesis grupo 1
2127Genesis
 
Presentación Árbol Binario
Presentación Árbol BinarioPresentación Árbol Binario
Presentación Árbol Binario
Fernando Solis
 
Estructura de datos unidad 4 y 5
Estructura de datos unidad 4 y 5Estructura de datos unidad 4 y 5
Estructura de datos unidad 4 y 5
pootalex
 
Unidad cuatro estructura de datos
Unidad cuatro estructura de datosUnidad cuatro estructura de datos
Unidad cuatro estructura de datos
René Sosa Arana
 
Arboles
ArbolesArboles
arbol.pdf
arbol.pdfarbol.pdf
arbol.pdf
LuisAGuarata
 
DECLARACION DE ARBOLES.pdf
DECLARACION DE ARBOLES.pdfDECLARACION DE ARBOLES.pdf
DECLARACION DE ARBOLES.pdf
michaelsilva2k20
 
Unidad 4 informe técnico
Unidad  4 informe técnicoUnidad  4 informe técnico
Unidad 4 informe técnico
René Sosa Arana
 
Angela y vicky I-B
Angela y vicky I-BAngela y vicky I-B
Angela y vicky I-B
victoriaRJ
 
Presentación1
Presentación1Presentación1
Presentación1
fdnfsaulhabg
 
áRboles binarios
áRboles binariosáRboles binarios
áRboles binarios
María Luisa Velasco
 
Informe de Arboles.pdf
Informe de Arboles.pdfInforme de Arboles.pdf
Informe de Arboles.pdf
dciutsucre
 
áRboles binarios
áRboles binariosáRboles binarios
áRboles binarios
María Luisa Velasco
 
Sustentacion arboles
Sustentacion arbolesSustentacion arboles
Sustentacion arboles
rafyel2000
 

Similar a Arboles Binarios (20)

Arboles binarios
Arboles binariosArboles binarios
Arboles binarios
 
Estructura de dato unidad 4
Estructura de dato unidad 4Estructura de dato unidad 4
Estructura de dato unidad 4
 
Dylan_Medina_Arbol.pdf
Dylan_Medina_Arbol.pdfDylan_Medina_Arbol.pdf
Dylan_Medina_Arbol.pdf
 
Arboles Binarios y Arboles Binarios de Busqueda
Arboles Binarios y Arboles Binarios de BusquedaArboles Binarios y Arboles Binarios de Busqueda
Arboles Binarios y Arboles Binarios de Busqueda
 
Arboles_Java 1111111111111111 teoria .pptx
Arboles_Java 1111111111111111 teoria .pptxArboles_Java 1111111111111111 teoria .pptx
Arboles_Java 1111111111111111 teoria .pptx
 
estructura de árbol.pdf JOSE GABRIEL LUCENA
estructura de árbol.pdf JOSE GABRIEL LUCENAestructura de árbol.pdf JOSE GABRIEL LUCENA
estructura de árbol.pdf JOSE GABRIEL LUCENA
 
Genesis grupo 1
Genesis grupo 1Genesis grupo 1
Genesis grupo 1
 
Presentación Árbol Binario
Presentación Árbol BinarioPresentación Árbol Binario
Presentación Árbol Binario
 
Estructura de datos unidad 4 y 5
Estructura de datos unidad 4 y 5Estructura de datos unidad 4 y 5
Estructura de datos unidad 4 y 5
 
Unidad cuatro estructura de datos
Unidad cuatro estructura de datosUnidad cuatro estructura de datos
Unidad cuatro estructura de datos
 
Arboles
ArbolesArboles
Arboles
 
arbol.pdf
arbol.pdfarbol.pdf
arbol.pdf
 
DECLARACION DE ARBOLES.pdf
DECLARACION DE ARBOLES.pdfDECLARACION DE ARBOLES.pdf
DECLARACION DE ARBOLES.pdf
 
Unidad 4 informe técnico
Unidad  4 informe técnicoUnidad  4 informe técnico
Unidad 4 informe técnico
 
Angela y vicky I-B
Angela y vicky I-BAngela y vicky I-B
Angela y vicky I-B
 
Presentación1
Presentación1Presentación1
Presentación1
 
áRboles binarios
áRboles binariosáRboles binarios
áRboles binarios
 
Informe de Arboles.pdf
Informe de Arboles.pdfInforme de Arboles.pdf
Informe de Arboles.pdf
 
áRboles binarios
áRboles binariosáRboles binarios
áRboles binarios
 
Sustentacion arboles
Sustentacion arbolesSustentacion arboles
Sustentacion arboles
 

Arboles Binarios

  • 1. ÁRBOLES BINARIOS Karen Ramírez Rodríguez David del Ángel Rodríguez Roberto Daniel Pantoja
  • 2. INTRODUCCIÓN  Es un conjunto finito de elementos, de nombres nodos, que bien están vacios o esta formado por una raíz o con dos subárbol izquierdo y derecho.  Las aplicaciones de los arboles binarios se les puede utilizar para representar una estructura en la cual es posible tomar decisiones con dos opciones en distintos puntos.
  • 3. OPERACIONES BÁSICAS  Esta operación es un parámetro que es la visita de todos los nodos o, como se denomina usualmente, del recorrido del árbol. Recorrido en amplitud Es aquel que recorre el árbol por niveles, en el último ejemplo sería:  12 - 8,17 - 5,9,15
  • 4. RECORRIDOS EN ÁRBOLES BINARIOS  Hay tres tipos de recorridos Pre-orden, Entre-orden y Post-orden.  1. Pre-orden Recorre Raíz, Izquierda, Derecha. (RID)  2. Entre-orden Recorrer Izquierdo, Raíz, Derecho. (IRD)  3. Post-orden Izquierda, Derecha, Raíz. (IDR)
  • 5. EJEMPLO DE RECORRIDO EN ÁRBOLES BINARIOS  Árbol Binario  Pre-orden (A,B,C,D,E,F,G,H,I,J)  Entre-orden(C,B,D,E,A,F,I,H.J,G)  Post-orden (C,E,D,B,I,J,H,G,F,A)
  • 6. ÁRBOLES BINARIOS DE BÚSQUEDA Un árbol vacío es un árbol binario de búsqueda. Un árbol binario no vacío, de raíz, es un árbol binario de búsqueda si: • En caso de tener subárbol izquierdo, la raíz debe ser mayor que el valor máximo almacenado en el subárbol izquierdo. • En caso de tener subárbol derecho, la raíz debe ser menor que el valor mínimo almacenado en el subárbol derecho.
  • 7. El interés de los árboles binarios de búsqueda (abb) radica en que su recorrido en in orden proporciona los elementos ordenados de forma ascendente y en que la búsqueda de algún elemento suele ser muy eficiente.
  • 8. BÚSQUEDA La búsqueda consiste acceder a la raíz del árbol, si el elemento a localizar coincide con éste la búsqueda ha concluido con éxito, si el elemento es menor se busca en el subárbol izquierdo y si es mayor en el derecho. Si se alcanza un nodo hoja y el elemento no ha sido encontrado se supone que no existe en el árbol
  • 9. INSERCIÓN Es similar a la búsqueda y se puede dar una solución iterativa como recursiva. Si tenemos inicialmente como parámetro un árbol vacío se crea un nuevo nodo. Si no lo está, se comprueba si el elemento dado es menor que la raíz del árbol inicial con lo que se inserta en el subárbol izquierdo y si es mayor se inserta en el subárbol derecho. De esta forma las inserciones se hacen en las hojas
  • 10. BORRADO La operación de borrado no es tan sencilla como las de búsqueda e inserción. Existen varios casos a tener en consideración:  Borrar un nodo sin hijos ó nodo hoja: simplemente se borra y se establece a nulo el apuntador de su padre.
  • 11. Borrar un nodo con un subárbol hijo: se borra el nodo y se asigna su subárbol hijo como subárbol de su padre.
  • 12. Borrar un nodo con dos sub árboles hijo: la solución está en reemplazar el valor del nodo por el por el de su sucesor en in orden y posteriormente borrar este nodo. Su predecesor en in orden será el nodo más a la derecha de su subárbol izquierdo (mayor nodo del sub arbol izquierdo), y su sucesor el nodo más a la izquierda de su subárbol derecho (menor nodo del sub árbol derecho). En la siguiente figura se muestra cómo existe la posibilidad de realizar cualquiera de ambos reemplazos:
  • 13. RECURSIVIDAD  Definición. Hablamos de recursividad, tanto en el ámbito informático como en el ámbito matemático, cuando definimos algo (un tipo de objetos, una propiedad o una operación) en función de sí mismo. La recursividad en programación es una herramienta sencilla, muy útil y potente.  Tipos. Podemos distinguir dos tipos de recursividad: Directa: Cuando un subprograma se llama a si mismo una o mas veces directamente. Indirecta: Cuando se definen una serie de subprogramas usándose unos a otros.
  • 14. CARACTERISTICAS  Ventajas e inconvenientes. La principal ventaja es la simplicidad de comprensión y su gran potencia, favoreciendo la resolución de problemas de manera natural, sencilla y elegante; y facilidad para comprobar y convencerse de que la solución del problema es correcta. El principal inconveniente es la ineficiencia tanto en tiempo como en memoria, dado que para permitir su uso es necesario transformar el programa recursivo en otro iterativo, que utiliza bucles y pilas para almacenar las variables.
  • 15. ARBOLES BINARIOS  La búsqueda de un elemento en un ABB (Árbol Binario de Búsqueda) se puede realizar de dos formas, iterativa o recursiva.  Ejemplo de versión iterativa en el lenguaje de programación C, suponiendo que estamos buscando una clave alojada en un nodo donde está el correspondiente "dato" que precisamos encontrar: