UNIVERSIDAD TECNOLGICA DE PANAM

FACULTAD DE INGENIERA DE SISTEMAS COMPUTACIONALES

DEPARTAMENTO DE COMPUTACIN Y SIMULACIN DE SISTEMAS

Investigacin 2
II Semestre 2017

Nombre de la Asignatura: Estructura de Datos II

Mdulo 1: Introduccin
Docente Responsable: Crispina Ramos S.
Nombre del Estudiante: Alexis Garca Ced: 8-885-751
Grupo: 1IL-121
Fecha: Semana 4

Representacin en Memoria

Hay dos formas tradicionales de representar un rbol binario en memoria:

Por medio de datos tipo punteros tambin conocidos como variable
dinmicas o listas.
Por medio de arreglos.

Sin embargo la ms utilizada es la primera, puesto que es la ms natural para

tratar este tipo de estructura.

Los nodos del rbol binario sern representados como registros que
contendrn como mnimo tres campos. En un campo se almacenar la
informacin del nodo. Los dos restantes se utilizarn para apuntar al subarbol
izquierdo y derecho del subrbol en cuestin.
Cada nodo se representa grficamente de la siguiente manera:

Arreglos Unidimensionales
Un arreglo unidimensional es un tipo de datos estructurado que est formado de una coleccin finita y
ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales. El
tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir, podemos acceder a
cualquier elemento del arreglo sin tener que consultar a elementos anteriores o posteriores, esto
mediante el uso de un ndice para cada elemento del arreglo que nos da su posicin relativa. Para
implementar arreglos unidimensionales se debe reservar espacio en memoria, y se debe proporcionar la
direccin base del arreglo, la cota superior y la inferior.
REPRESENTACION EN MEMORIA

Los arreglos se representan en memoria de la forma siguiente:

x : array[1..5]

Para establecer el rango del arreglo (nmero total de elementos) que componen el arreglo se utiliza la
siguiente formula:

donde:

ls = Lmite superior del arreglo

li = Lmite inferior del arreglo

Para calcular la direccin de memoria de un elemento dentro de un arreglo se usa la siguiente formula:

donde :

A = Identificador nico del arreglo

i = Indice del elemento

li = Lmite inferior

w = Nmero de bytes tipo componente

Si el arreglo en el cual estamos trabajando tiene un ndice numerativo utilizaremos las siguientes
frmulas: