Parto
UNIDAD DE ESTUDIOS SUPERIORES DE ALMOLOYA DE ALQUISIRAS
UMB
UNIVERSIDAD MEXIQUENSE DEL BICENTENARIO
PROFESOR: ING. JUAN VALENTIN PEREZ CRUZ
ALUMNO: EMMANUEL GOMEZ ALPIZAR
CARRERA:INGENIERIA EN SISTEMAS COMPUTACIONALES
MATERIA: MATEMATICAS PARA COMPUTADORA
FECHA DE ENTREGA: 05/01/11
Introducción
INDICE
Arboles binarios…………………………………………………9
Recorrido de unárbol…………………………………………..
Balanceo de un árbol…………………………………………
Tipos de arboles……………………………………………….
Tipos de sistemas numéricos………………………………
Conversiones numéricas…………………………………….
Decimal a binario……………………………………………...Binario a octal y hexadecimal a decimal………………….
Binario a octal y a hexadecimal……………………………..
Contenido
Arboles binarios
Árbol binario como un conjunto finito de elementos (nodos) que bienestá vacío o está formado por una raíz con dos arboles binarios disjuntos, es decir, dos descendientes directos llamados subárbol izquierdo y subárbol derecho.
Los árboles binarios (también llamados degrado 2) tienen una especial importancia.
Las aplicaciones de los arboles binarios son muy variadas ya que se les puede utilizar para representar una estructura en la cual es posible tomardecisiones con dos opciones en distintos puntos.
Recorrido de un árbol binario
Hay tres manera de recorrer un árbol: en engorden, preorden y postorden. Cada una de ellas tiene una secuencia distinta paraanalizar el árbol
1. INORDEN
o Recorrer el subárbol izquierdo en inorden.
o Examinar la raíz.
o Recorrer el subárbol derecho en inorden.
2. PREORDEN
o Examinar la raíz.
o Recorrer elsubárbol izquierdo en preorden.
o recorrer el subárbol derecho en preorden.
3. POSTORDEN
o Recorrer el subárbol izquierdo en postorden.
o Recorrer el subárbol derecho en postorden.
o Examinar laraíz.
Ejemplo del recorrido de un árbol
Inorden: GDBHEIACJKF
Preorden: ABDGEHICFJK
Postorden: GDHIEBKJFCA
Balanceo de un árbol
Los árboles AVL están siempre equilibrados de tal...
Regístrate para leer el documento completo.