Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 525 vistas

    Representación de Árboles Binarios en Memoria

    Cargado por

    Alexis Garcia
    El documento describe dos formas tradicionales de representar árboles binarios en memoria: mediante punteros o mediante arreglos. La representación más común es mediante punteros, donde cada nodo se representa como un registro con campos para la información del nodo y punteros a los subárboles izquierdo y derecho. También describe arreglos unidimensionales, los cuales son colecciones ordenadas de datos iguales, y cómo se representan en memoria mediante una dirección base, límites superior e inferior, e índices para acceder a cada elemento.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Representación de Árboles Binarios en Memoria

    Cargado por

    Alexis Garcia
    525 vistas4 páginas
    El documento describe dos formas tradicionales de representar árboles binarios en memoria: mediante punteros o mediante arreglos. La representación más común es mediante punteros, donde cada nodo se representa como un registro con campos para la información del nodo y punteros a los subárboles izquierdo y derecho. También describe arreglos unidimensionales, los cuales son colecciones ordenadas de datos iguales, y cómo se representan en memoria mediante una dirección base, límites superior e inferior, e índices para acceder a cada elemento.

    Descripción original:

    informacion referente a arboles binarios en memoria

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe dos formas tradicionales de representar árboles binarios en memoria: mediante punteros o mediante arreglos. La representación más común es mediante punteros, donde cada nodo se representa como un registro con campos para la información del nodo y punteros a los subárboles izquierdo y derecho. También describe arreglos unidimensionales, los cuales son colecciones ordenadas de datos iguales, y cómo se representan en memoria mediante una dirección base, límites superior e inferior, e índices para acceder a cada elemento.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    525 vistas4 páginas

    Representación de Árboles Binarios en Memoria

    Cargado por

    Alexis Garcia
    El documento describe dos formas tradicionales de representar árboles binarios en memoria: mediante punteros o mediante arreglos. La representación más común es mediante punteros, donde cada nodo se representa como un registro con campos para la información del nodo y punteros a los subárboles izquierdo y derecho. También describe arreglos unidimensionales, los cuales son colecciones ordenadas de datos iguales, y cómo se representan en memoria mediante una dirección base, límites superior e inferior, e índices para acceder a cada elemento.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 4

    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:

    También podría gustarte