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

Docente Responsable: Crispina Ramos S.

Nombre: Deepak Wadhwani Cdula: E-8-136446 Fecha: 1/9/17

Objetivo

Conocer la Representacin de AB en memoria.

Enunciado

Representacin de AB en memoria

A los arboles ordenados de grado dos se les conoce como arboles

binarios ya que cada nodo del rbol no tendr ms de dos
descendientes directos. Las aplicaciones de los arboles binarios
son muy variadas ya que se les puede utilizar para representar
una estructura en la cual es posible tomar decisiones con dos
opciones en distintos puntos.

La representacin grfica de un rbol binario es la siguiente:

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 registro que
contendrn como mnimo tres campos. En un campo se almacenar la
informacin del nodo. Los dos restantes se utilizarn para apuntar al
subrbol izquierdo y derecho del subrbol en cuestin.

Cada nodo se representa grficamente de la siguiente manera: