6314888
Description
Mind Map by Adolfo Abraham Amador Sosa, updated more than 1 year ago
|
Created by Adolfo Abraham Amador Sosa
almost 8 years ago
|
|
Representacion de
arboles binarios
- Representación en Memoria
- 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.
- 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.
- Representacion en emoria
- 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.
- 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.
- Clasificación de Árboles Binarios
- Existen cuatro tipos de árbol binario
- A. B. DISTINTO Se dice que dos
árboles binarios son distintos
cuando sus estructuras son
diferentes.
- A. B. SIMILARES Dos arboles binarios
son similares cuando sus estructuras
son idénticas, pero la información
que contienen sus nodos es diferente
- A. B. EQUIVALENTES Son aquellos arboles
que son similares y que además los nodos
contienen la misma información
- 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
- A. B. DISTINTO Se dice que dos
árboles binarios son distintos
cuando sus estructuras son
diferentes.
- Existen cuatro tipos de árbol binario
- Recorrido de un Árbol Binario
- • INORDEN • Recorrer el subarbol
izquierdo en inorden. • Examinar la
raíz. • Recorrer el subarbol derecho
en inorden.
- • PREORDEN • Examinar la raíz.
• Recorrer el subarbol izquierdo en
preorden. • recorrer el subarbol
derecho en preorden.
- • POSTORDEN • Recorrer el subarbol
izquierdo en postorden. • Recorrer el
subarbol derecho en postorden.
• Examinar la raíz.
- • INORDEN • Recorrer el subarbol
izquierdo en inorden. • Examinar la
raíz. • Recorrer el subarbol derecho
en inorden.
- Árboles en Montón
- 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.
- 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.
Want to create your own Mind Maps for free with GoConqr? Learn more.