Representacion de arboles binarios

Adolfo Abraham Amador Sosa
Mind Map by Adolfo Abraham Amador Sosa, updated more than 1 year ago
Adolfo Abraham Amador Sosa
Created by Adolfo Abraham Amador Sosa over 4 years ago
145
0

Description

Representacion de arboles binarios

Resource summary

Representacion de arboles binarios
  1. Representación en Memoria
    1. Hay dos formas tradicionales de representar un árbol binario en memoria -Por medio de datos tipo punteros también conocidos como variables dinámicas o listas-Por medio de arreglos.
            1. Representacion en emoria
              1. Hay dos formas tradicionales de representar un árbol binario en memoria: • Por medio de datos tipo punteros también conocidos como variables dinámicas o listas. • Por medio de arreglos.
              2. Clasificación de Árboles Binarios
                1. Existen cuatro tipos de árbol binario
                  1. A. B. DISTINTO Se dice que dos árboles binarios son distintos cuando sus estructuras son diferentes.
                    1. A. B. SIMILARES Dos arboles binarios son similares cuando sus estructuras son idénticas, pero la información que contienen sus nodos es diferente
                      1. A. B. EQUIVALENTES Son aquellos arboles que son similares y que además los nodos contienen la misma información
                        1. A. B. COMPLETOS Son aquellos arboles en los que todos sus nodos excepto los del ultimo nivel, tiene dos hijos; el subarbol izquierdo y el subarbol derecho
                      2. Recorrido de un Árbol Binario
                        1. • INORDEN • Recorrer el subarbol izquierdo en inorden. • Examinar la raíz. • Recorrer el subarbol derecho en inorden.
                          1. • PREORDEN • Examinar la raíz. • Recorrer el subarbol izquierdo en preorden. • recorrer el subarbol derecho en preorden.
                            1. • POSTORDEN • Recorrer el subarbol izquierdo en postorden. • Recorrer el subarbol derecho en postorden. • Examinar la raíz.
                            2. Árboles en Montón
                              1. Esta sección consiste en transformar un bosque en un árbol binario. Entenderemos como bosque a un conjunto normalmente ordenado de dos o más árboles generales.
                              Show full summary Hide full summary

                              Similar

                              DISEÑO EMOCIONAL.
                              isabel sanchez valladolid
                              matrices algebra IVAN
                              Ivan nava
                              IMPORTANCIA DE LA INVESTIGACIÓN DE MERCADOS
                              Joseph Castellano
                              CICLO CELULAR
                              Dyan Garcia
                              An Inspector calls - Gerald Croft
                              Rattan Bhorjee
                              English spelling rules
                              Sarah Holmes
                              1PR101 2.test - Část 1.
                              Nikola Truong
                              MAPA MENTAL DISEÑO GRAFICO
                              Lizbeth Domínguez
                              La estadistica, mapa conceptual
                              Aury Bustamante
                              Maths Revision- end of year test
                              Monica Harris