SlideShare una empresa de Scribd logo
Árboles binarios II
Tipos Abstractos de Datos
Constructor ABB
Valor
Hizq
Padre
Hder
 constantes NODO_NULO = NULO
 tipos
ITEM = registro
valor: ELEMENTO
padre: apuntador a ITEM
hijo_izq: apuntador a ITEM
hijo_der: apuntador a ITEM
NODO = apuntador a ITEM
ABB = NODO
TAD: Crear nodo raiz
 inicializar(ref t: ABB)
principio
t = NODO_NULO
fin
TAD: Añadir elemento
principio
p ← reservar(1,ITEM)
apuntado(p).valor →x
apuntado(p).primer_hijo → NODO_NULO
apuntado(p).siguiente_hermano → NODO_NULO
si t = NODO_NULO entonces
apuntado(p).padre → NODO_NULO
t → p
devolver p
fin_si
apuntado(p).padre → n
añadir_hijo (ref t: ARBOL, ref n: NODO, x: ELEMENTO): NODO
var
p, q: NODO
clave()
si apuntado(n).primer_hijo = NODO_NULO entonces
apuntado(n).primer_hijo p
si_no
q apuntado(n).primer_hijo
mientras apuntado(q).siguiente_hermano 6= NODO_NULO
hacer
q apuntado(q).siguiente_hermano
fin_mientras
apuntado(q).siguiente_hermano p
fin_si
devolver p
fin
Tarea
Escribir los diagramas de flujo para los
siguientes TAD de árboles:
 Eliminar nodo
 Buscar nodo
 Encontrar altura del árbol
 Determinar si el árbol está vacío
 Crear el nodo raiz
 Encontrar el predecesor de un nodo
 Encontrar el sucesor de un nodo
Tarea
Escribir los diagramas de flujo para los
siguientes TAD de árboles:
 Eliminar nodo
 Buscar nodo
 Encontrar altura del árbol
 Determinar si el árbol está vacío
 Crear el nodo raiz
 Encontrar el predecesor de un nodo
 Encontrar el sucesor de un nodo

Más contenido relacionado

La actualidad más candente

El logaritmo
El logaritmoEl logaritmo
El logaritmo
GiovAnna94
 
Tabla Hash (Ismael Posada Trobo)
Tabla Hash (Ismael Posada Trobo)Tabla Hash (Ismael Posada Trobo)
Tabla Hash (Ismael Posada Trobo)
edi.euitio
 
Adicion tema(2)
Adicion tema(2)Adicion tema(2)
Adicion tema(2)
AlejandraRamonb
 
Efrain alzaa
Efrain alzaaEfrain alzaa
Efrain alzaa
Sara Petricorena
 
Tablas hash(Covadonga Quirós)
Tablas hash(Covadonga Quirós)Tablas hash(Covadonga Quirós)
Tablas hash(Covadonga Quirós)
edi.euitio
 
Tablas Hash (María Macías Alonso)
Tablas Hash (María Macías Alonso)Tablas Hash (María Macías Alonso)
Tablas Hash (María Macías Alonso)
edi.euitio
 
TablaHash Generica (Mario García Prieto)
TablaHash Generica (Mario García Prieto)TablaHash Generica (Mario García Prieto)
TablaHash Generica (Mario García Prieto)
edi.euitio
 
Tablas Hash (Roberto Cancio González)
Tablas Hash (Roberto Cancio González)Tablas Hash (Roberto Cancio González)
Tablas Hash (Roberto Cancio González)
edi.euitio
 
LOGARITMOS - TEORÍA
LOGARITMOS - TEORÍALOGARITMOS - TEORÍA
LOGARITMOS - TEORÍA
Hectorortiz133
 
LuisFernandez
LuisFernandezLuisFernandez
LuisFernandez
Luis Fernandez Andrade
 
Tablas Hash
Tablas HashTablas Hash
Tablas Hash
edi.euitio
 
Efrain alzaa
Efrain alzaaEfrain alzaa
Efrain alzaa
Sara Petricorena
 
Tablas hash (Aitor Alonso Álvarez)
Tablas hash (Aitor Alonso Álvarez)Tablas hash (Aitor Alonso Álvarez)
Tablas hash (Aitor Alonso Álvarez)
edi.euitio
 

La actualidad más candente (13)

El logaritmo
El logaritmoEl logaritmo
El logaritmo
 
Tabla Hash (Ismael Posada Trobo)
Tabla Hash (Ismael Posada Trobo)Tabla Hash (Ismael Posada Trobo)
Tabla Hash (Ismael Posada Trobo)
 
Adicion tema(2)
Adicion tema(2)Adicion tema(2)
Adicion tema(2)
 
Efrain alzaa
Efrain alzaaEfrain alzaa
Efrain alzaa
 
Tablas hash(Covadonga Quirós)
Tablas hash(Covadonga Quirós)Tablas hash(Covadonga Quirós)
Tablas hash(Covadonga Quirós)
 
Tablas Hash (María Macías Alonso)
Tablas Hash (María Macías Alonso)Tablas Hash (María Macías Alonso)
Tablas Hash (María Macías Alonso)
 
TablaHash Generica (Mario García Prieto)
TablaHash Generica (Mario García Prieto)TablaHash Generica (Mario García Prieto)
TablaHash Generica (Mario García Prieto)
 
Tablas Hash (Roberto Cancio González)
Tablas Hash (Roberto Cancio González)Tablas Hash (Roberto Cancio González)
Tablas Hash (Roberto Cancio González)
 
LOGARITMOS - TEORÍA
LOGARITMOS - TEORÍALOGARITMOS - TEORÍA
LOGARITMOS - TEORÍA
 
LuisFernandez
LuisFernandezLuisFernandez
LuisFernandez
 
Tablas Hash
Tablas HashTablas Hash
Tablas Hash
 
Efrain alzaa
Efrain alzaaEfrain alzaa
Efrain alzaa
 
Tablas hash (Aitor Alonso Álvarez)
Tablas hash (Aitor Alonso Álvarez)Tablas hash (Aitor Alonso Álvarez)
Tablas hash (Aitor Alonso Álvarez)
 

Destacado

Etl523fin
Etl523finEtl523fin
Etl523fin
Hajnalka Molloy
 
Model transteòric i participació en programes de cribatge
Model transteòric i participació en programes de cribatgeModel transteòric i participació en programes de cribatge
Model transteòric i participació en programes de cribatgeevillalbos
 
Home, by Dianing Mahdiawati
Home, by Dianing MahdiawatiHome, by Dianing Mahdiawati
Home, by Dianing Mahdiawati
Sari Asih
 
周斯泽工业设计作品
周斯泽工业设计作品周斯泽工业设计作品
周斯泽工业设计作品
size zhou
 
Presentation of photos
Presentation of photosPresentation of photos
Presentation of photosFairry Shining
 
2 ImáGenes De Videojuegos
2  ImáGenes De Videojuegos2  ImáGenes De Videojuegos
2 ImáGenes De Videojuegos
riccobelli
 
Acércate a Aguas 2.0
Acércate a Aguas 2.0Acércate a Aguas 2.0
Acércate a Aguas 2.0
aguasinnovacion
 
Brigi
BrigiBrigi
Brigi
brigitte
 
FRA(x) Project Teaser
FRA(x) Project TeaserFRA(x) Project Teaser
FRA(x) Project Teaser
Wolfgang Weicht
 
Feedbackzusammenfassung Allgemein
Feedbackzusammenfassung   AllgemeinFeedbackzusammenfassung   Allgemein
Feedbackzusammenfassung AllgemeinWerner Drizhal
 
Jeremy Waddington: Präsentation bei der EBR Binnale imJunI 2011
Jeremy Waddington: Präsentation bei der EBR Binnale imJunI 2011Jeremy Waddington: Präsentation bei der EBR Binnale imJunI 2011
Jeremy Waddington: Präsentation bei der EBR Binnale imJunI 2011Werner Drizhal
 
Science Park Graz Jahresbericht 2008/09
Science Park Graz Jahresbericht 2008/09Science Park Graz Jahresbericht 2008/09
Science Park Graz Jahresbericht 2008/09
Bernhard Weber
 
Las rocas t.3
Las rocas t.3Las rocas t.3
Las rocas t.3
anaruperez
 
Calendario escolar cantabria
Calendario escolar cantabriaCalendario escolar cantabria
Calendario escolar cantabria
Rafael Feito
 

Destacado (14)

Etl523fin
Etl523finEtl523fin
Etl523fin
 
Model transteòric i participació en programes de cribatge
Model transteòric i participació en programes de cribatgeModel transteòric i participació en programes de cribatge
Model transteòric i participació en programes de cribatge
 
Home, by Dianing Mahdiawati
Home, by Dianing MahdiawatiHome, by Dianing Mahdiawati
Home, by Dianing Mahdiawati
 
周斯泽工业设计作品
周斯泽工业设计作品周斯泽工业设计作品
周斯泽工业设计作品
 
Presentation of photos
Presentation of photosPresentation of photos
Presentation of photos
 
2 ImáGenes De Videojuegos
2  ImáGenes De Videojuegos2  ImáGenes De Videojuegos
2 ImáGenes De Videojuegos
 
Acércate a Aguas 2.0
Acércate a Aguas 2.0Acércate a Aguas 2.0
Acércate a Aguas 2.0
 
Brigi
BrigiBrigi
Brigi
 
FRA(x) Project Teaser
FRA(x) Project TeaserFRA(x) Project Teaser
FRA(x) Project Teaser
 
Feedbackzusammenfassung Allgemein
Feedbackzusammenfassung   AllgemeinFeedbackzusammenfassung   Allgemein
Feedbackzusammenfassung Allgemein
 
Jeremy Waddington: Präsentation bei der EBR Binnale imJunI 2011
Jeremy Waddington: Präsentation bei der EBR Binnale imJunI 2011Jeremy Waddington: Präsentation bei der EBR Binnale imJunI 2011
Jeremy Waddington: Präsentation bei der EBR Binnale imJunI 2011
 
Science Park Graz Jahresbericht 2008/09
Science Park Graz Jahresbericht 2008/09Science Park Graz Jahresbericht 2008/09
Science Park Graz Jahresbericht 2008/09
 
Las rocas t.3
Las rocas t.3Las rocas t.3
Las rocas t.3
 
Calendario escolar cantabria
Calendario escolar cantabriaCalendario escolar cantabria
Calendario escolar cantabria
 

Último

Presentación 01 Curso de Introducción a Python.pdf
Presentación 01 Curso de Introducción a Python.pdfPresentación 01 Curso de Introducción a Python.pdf
Presentación 01 Curso de Introducción a Python.pdf
jorgecuasapaz182
 
SESION1-clase01 inici de primera unidad.PPT
SESION1-clase01 inici de primera unidad.PPTSESION1-clase01 inici de primera unidad.PPT
SESION1-clase01 inici de primera unidad.PPT
JuniorCochachin2
 
Klohn Crippen Berger _ Brochure LAM .pdf
Klohn Crippen Berger _ Brochure LAM .pdfKlohn Crippen Berger _ Brochure LAM .pdf
Klohn Crippen Berger _ Brochure LAM .pdf
ciniguez1
 
Programas relacionado a telecomunicaciones.pptx
Programas relacionado a telecomunicaciones.pptxProgramas relacionado a telecomunicaciones.pptx
Programas relacionado a telecomunicaciones.pptx
AndrsSerrano23
 
Fundamentos-Ensayos-Al-Fuego de oro y plata
Fundamentos-Ensayos-Al-Fuego de oro  y plataFundamentos-Ensayos-Al-Fuego de oro  y plata
Fundamentos-Ensayos-Al-Fuego de oro y plata
RobertoChvez25
 
infiltracion del agua en los suelos de diferentes tipos
infiltracion del agua en los suelos de diferentes tiposinfiltracion del agua en los suelos de diferentes tipos
infiltracion del agua en los suelos de diferentes tipos
SANTOSESTANISLAORODR
 
26.-MARZO-SECTOR-MINERO-IDENTIFICACIÓN-DE-PELIGROS-Y-RIESGOS-CON-ENFOQUE-A-P...
26.-MARZO-SECTOR-MINERO-IDENTIFICACIÓN-DE-PELIGROS-Y-RIESGOS-CON-ENFOQUE-A-P...26.-MARZO-SECTOR-MINERO-IDENTIFICACIÓN-DE-PELIGROS-Y-RIESGOS-CON-ENFOQUE-A-P...
26.-MARZO-SECTOR-MINERO-IDENTIFICACIÓN-DE-PELIGROS-Y-RIESGOS-CON-ENFOQUE-A-P...
FlavioMedina10
 
diagrama de flujo. en el área de ingeniería
diagrama de flujo. en el área de ingenieríadiagrama de flujo. en el área de ingeniería
diagrama de flujo. en el área de ingeniería
karenperalta62
 
PRINCIPALES CARACTERISTICAS DE EL PH.pptx
PRINCIPALES CARACTERISTICAS DE EL PH.pptxPRINCIPALES CARACTERISTICAS DE EL PH.pptx
PRINCIPALES CARACTERISTICAS DE EL PH.pptx
MONICADELROCIOMUNZON1
 
CURSO COMPLETO FIBRA OPTICA MULTIMODO.pdf
CURSO COMPLETO FIBRA OPTICA MULTIMODO.pdfCURSO COMPLETO FIBRA OPTICA MULTIMODO.pdf
CURSO COMPLETO FIBRA OPTICA MULTIMODO.pdf
DanielCisternasCorte
 
LA SUSPENSIÓN, CÁLCULO DE BALLESTAS.ppt
LA SUSPENSIÓN,  CÁLCULO DE BALLESTAS.pptLA SUSPENSIÓN,  CÁLCULO DE BALLESTAS.ppt
LA SUSPENSIÓN, CÁLCULO DE BALLESTAS.ppt
marcelo correa
 
presentación de transferencia de calor renzo jordan .pdf
presentación de transferencia de calor renzo jordan .pdfpresentación de transferencia de calor renzo jordan .pdf
presentación de transferencia de calor renzo jordan .pdf
Renzo618891
 
Nivelación topográfica tipos de nivelación
Nivelación topográfica tipos de nivelaciónNivelación topográfica tipos de nivelación
Nivelación topográfica tipos de nivelación
waldir orosco tinta
 
CHARLA NFPA70E Seguridad Eléctrica en lugares de trabajo
CHARLA NFPA70E Seguridad Eléctrica en lugares de trabajoCHARLA NFPA70E Seguridad Eléctrica en lugares de trabajo
CHARLA NFPA70E Seguridad Eléctrica en lugares de trabajo
DiegoMarinado1
 
Normatividad y Regulación Energética - Introducción
Normatividad y Regulación Energética - IntroducciónNormatividad y Regulación Energética - Introducción
Normatividad y Regulación Energética - Introducción
José Andrés Alanís Navarro
 
Juzgamiento-de-Ganado-Lechero-CATEGORIA-B-SWISS.pptx
Juzgamiento-de-Ganado-Lechero-CATEGORIA-B-SWISS.pptxJuzgamiento-de-Ganado-Lechero-CATEGORIA-B-SWISS.pptx
Juzgamiento-de-Ganado-Lechero-CATEGORIA-B-SWISS.pptx
Folke Claudio Tantahuillca Landeo
 
Presentación transferencia de calor Jesus Morales.pdf
Presentación transferencia de calor Jesus Morales.pdfPresentación transferencia de calor Jesus Morales.pdf
Presentación transferencia de calor Jesus Morales.pdf
jdcumarem02
 
CAPACIDAD PORTANTE Y ADMISIBLE DEL TERRENO PARA CIMENTACION.pptx
CAPACIDAD PORTANTE Y ADMISIBLE DEL TERRENO PARA CIMENTACION.pptxCAPACIDAD PORTANTE Y ADMISIBLE DEL TERRENO PARA CIMENTACION.pptx
CAPACIDAD PORTANTE Y ADMISIBLE DEL TERRENO PARA CIMENTACION.pptx
gfrink103
 
DISEÑO DE PLANTA TIPO CELULAR - Diseño de Plantas
DISEÑO DE PLANTA TIPO CELULAR - Diseño de PlantasDISEÑO DE PLANTA TIPO CELULAR - Diseño de Plantas
DISEÑO DE PLANTA TIPO CELULAR - Diseño de Plantas
HalmarMiranda
 
NRF-032-PEMEX-2012 DISEÑO DE TUBERIA.pdf
NRF-032-PEMEX-2012 DISEÑO DE TUBERIA.pdfNRF-032-PEMEX-2012 DISEÑO DE TUBERIA.pdf
NRF-032-PEMEX-2012 DISEÑO DE TUBERIA.pdf
LambertoAugurioMarti1
 

Último (20)

Presentación 01 Curso de Introducción a Python.pdf
Presentación 01 Curso de Introducción a Python.pdfPresentación 01 Curso de Introducción a Python.pdf
Presentación 01 Curso de Introducción a Python.pdf
 
SESION1-clase01 inici de primera unidad.PPT
SESION1-clase01 inici de primera unidad.PPTSESION1-clase01 inici de primera unidad.PPT
SESION1-clase01 inici de primera unidad.PPT
 
Klohn Crippen Berger _ Brochure LAM .pdf
Klohn Crippen Berger _ Brochure LAM .pdfKlohn Crippen Berger _ Brochure LAM .pdf
Klohn Crippen Berger _ Brochure LAM .pdf
 
Programas relacionado a telecomunicaciones.pptx
Programas relacionado a telecomunicaciones.pptxProgramas relacionado a telecomunicaciones.pptx
Programas relacionado a telecomunicaciones.pptx
 
Fundamentos-Ensayos-Al-Fuego de oro y plata
Fundamentos-Ensayos-Al-Fuego de oro  y plataFundamentos-Ensayos-Al-Fuego de oro  y plata
Fundamentos-Ensayos-Al-Fuego de oro y plata
 
infiltracion del agua en los suelos de diferentes tipos
infiltracion del agua en los suelos de diferentes tiposinfiltracion del agua en los suelos de diferentes tipos
infiltracion del agua en los suelos de diferentes tipos
 
26.-MARZO-SECTOR-MINERO-IDENTIFICACIÓN-DE-PELIGROS-Y-RIESGOS-CON-ENFOQUE-A-P...
26.-MARZO-SECTOR-MINERO-IDENTIFICACIÓN-DE-PELIGROS-Y-RIESGOS-CON-ENFOQUE-A-P...26.-MARZO-SECTOR-MINERO-IDENTIFICACIÓN-DE-PELIGROS-Y-RIESGOS-CON-ENFOQUE-A-P...
26.-MARZO-SECTOR-MINERO-IDENTIFICACIÓN-DE-PELIGROS-Y-RIESGOS-CON-ENFOQUE-A-P...
 
diagrama de flujo. en el área de ingeniería
diagrama de flujo. en el área de ingenieríadiagrama de flujo. en el área de ingeniería
diagrama de flujo. en el área de ingeniería
 
PRINCIPALES CARACTERISTICAS DE EL PH.pptx
PRINCIPALES CARACTERISTICAS DE EL PH.pptxPRINCIPALES CARACTERISTICAS DE EL PH.pptx
PRINCIPALES CARACTERISTICAS DE EL PH.pptx
 
CURSO COMPLETO FIBRA OPTICA MULTIMODO.pdf
CURSO COMPLETO FIBRA OPTICA MULTIMODO.pdfCURSO COMPLETO FIBRA OPTICA MULTIMODO.pdf
CURSO COMPLETO FIBRA OPTICA MULTIMODO.pdf
 
LA SUSPENSIÓN, CÁLCULO DE BALLESTAS.ppt
LA SUSPENSIÓN,  CÁLCULO DE BALLESTAS.pptLA SUSPENSIÓN,  CÁLCULO DE BALLESTAS.ppt
LA SUSPENSIÓN, CÁLCULO DE BALLESTAS.ppt
 
presentación de transferencia de calor renzo jordan .pdf
presentación de transferencia de calor renzo jordan .pdfpresentación de transferencia de calor renzo jordan .pdf
presentación de transferencia de calor renzo jordan .pdf
 
Nivelación topográfica tipos de nivelación
Nivelación topográfica tipos de nivelaciónNivelación topográfica tipos de nivelación
Nivelación topográfica tipos de nivelación
 
CHARLA NFPA70E Seguridad Eléctrica en lugares de trabajo
CHARLA NFPA70E Seguridad Eléctrica en lugares de trabajoCHARLA NFPA70E Seguridad Eléctrica en lugares de trabajo
CHARLA NFPA70E Seguridad Eléctrica en lugares de trabajo
 
Normatividad y Regulación Energética - Introducción
Normatividad y Regulación Energética - IntroducciónNormatividad y Regulación Energética - Introducción
Normatividad y Regulación Energética - Introducción
 
Juzgamiento-de-Ganado-Lechero-CATEGORIA-B-SWISS.pptx
Juzgamiento-de-Ganado-Lechero-CATEGORIA-B-SWISS.pptxJuzgamiento-de-Ganado-Lechero-CATEGORIA-B-SWISS.pptx
Juzgamiento-de-Ganado-Lechero-CATEGORIA-B-SWISS.pptx
 
Presentación transferencia de calor Jesus Morales.pdf
Presentación transferencia de calor Jesus Morales.pdfPresentación transferencia de calor Jesus Morales.pdf
Presentación transferencia de calor Jesus Morales.pdf
 
CAPACIDAD PORTANTE Y ADMISIBLE DEL TERRENO PARA CIMENTACION.pptx
CAPACIDAD PORTANTE Y ADMISIBLE DEL TERRENO PARA CIMENTACION.pptxCAPACIDAD PORTANTE Y ADMISIBLE DEL TERRENO PARA CIMENTACION.pptx
CAPACIDAD PORTANTE Y ADMISIBLE DEL TERRENO PARA CIMENTACION.pptx
 
DISEÑO DE PLANTA TIPO CELULAR - Diseño de Plantas
DISEÑO DE PLANTA TIPO CELULAR - Diseño de PlantasDISEÑO DE PLANTA TIPO CELULAR - Diseño de Plantas
DISEÑO DE PLANTA TIPO CELULAR - Diseño de Plantas
 
NRF-032-PEMEX-2012 DISEÑO DE TUBERIA.pdf
NRF-032-PEMEX-2012 DISEÑO DE TUBERIA.pdfNRF-032-PEMEX-2012 DISEÑO DE TUBERIA.pdf
NRF-032-PEMEX-2012 DISEÑO DE TUBERIA.pdf
 

arboles binarios - constructor

  • 1. Árboles binarios II Tipos Abstractos de Datos
  • 2. Constructor ABB Valor Hizq Padre Hder  constantes NODO_NULO = NULO  tipos ITEM = registro valor: ELEMENTO padre: apuntador a ITEM hijo_izq: apuntador a ITEM hijo_der: apuntador a ITEM NODO = apuntador a ITEM ABB = NODO
  • 3. TAD: Crear nodo raiz  inicializar(ref t: ABB) principio t = NODO_NULO fin
  • 4. TAD: Añadir elemento principio p ← reservar(1,ITEM) apuntado(p).valor →x apuntado(p).primer_hijo → NODO_NULO apuntado(p).siguiente_hermano → NODO_NULO si t = NODO_NULO entonces apuntado(p).padre → NODO_NULO t → p devolver p fin_si apuntado(p).padre → n añadir_hijo (ref t: ARBOL, ref n: NODO, x: ELEMENTO): NODO var p, q: NODO clave()
  • 5. si apuntado(n).primer_hijo = NODO_NULO entonces apuntado(n).primer_hijo p si_no q apuntado(n).primer_hijo mientras apuntado(q).siguiente_hermano 6= NODO_NULO hacer q apuntado(q).siguiente_hermano fin_mientras apuntado(q).siguiente_hermano p fin_si devolver p fin
  • 6. Tarea Escribir los diagramas de flujo para los siguientes TAD de árboles:  Eliminar nodo  Buscar nodo  Encontrar altura del árbol  Determinar si el árbol está vacío  Crear el nodo raiz  Encontrar el predecesor de un nodo  Encontrar el sucesor de un nodo
  • 7. Tarea Escribir los diagramas de flujo para los siguientes TAD de árboles:  Eliminar nodo  Buscar nodo  Encontrar altura del árbol  Determinar si el árbol está vacío  Crear el nodo raiz  Encontrar el predecesor de un nodo  Encontrar el sucesor de un nodo