Está en la página 1de 10

Matriz Ortogonal

Aux. Mynor Marcos

Matriz Ortogonal
Este tipo de estructura se utiliza para representar tablas con memoria dinmica. Los nodos de esta estructura contiene cuatro apuntadores. Nodo anterior, posterior, superior e inferior respectivamente.

Nodo

Matriz Ortogonal
Estructura bsica

Encabezados Columna

Encabezados Fila

Insercin
Para realizar el proceso de insercin, se siguen los siguientes pasos: Se recorre en los encabezados, que deben ser ordenados, para ver si existe la clave.

Si no existe, se crea, y luego se recorren los datos, empezando por el primero del encabezado.
Si no existe, se crea y se enlaza con el encabezado de la siguiente dimensin.

Eliminacin
Para realizar el proceso de eliminacin, se siguen los siguientes pasos: Se busca la clave que se desea eliminar, si no existe, el valor no puede eliminarse.

Al encontrar la clave en el encabezado, se recorre desde el primero para buscarlo.


Al encontrarlo, si no es el primero del encabezado, se realiza una eliminacin parecida a la de una lista. Si no, se debe eliminar el/los encabezados hagan referencia a ese nodo como el primero.

Orden Lexicogrfico
El orden lexicogrfico es una relacin de orden que se utiliza para ordenar producto cartesiano de conjuntos ordenados. Es conocido principalmente por su aplicacin a cadenas de caracteres, por ejemplo en diccionarios o en la gua telefnica. Bsicamente, es una linealizacin de una matriz hacia un mismo vector, calculando, en base a las combinaciones de las posiciones de la matriz, un nuevo valor que nos da la posicin en el vector linealizado.

Orden Lexicogrfico
Teniendo la matriz
(0,0) (1,0) (2,0) (0,1) (1,1) (2,1) (0,2) (1,2) (2,2) (0,3) (1,3) (2,3)

Para linealizar los valores, existen dos opciones. Linealizando por filas o columnas, filas o columnas consecutivas.

Orden Lexicogrfico
Filas Consecutivas

Para linealizarlo, la frmula es: = + Ejemplo:


Para la posicin (2,1), calcular la posicin linealizada = 2 4 + 1 = 9

Orden Lexicogrfico
Columnas Consecutivas

Para linealizarlo, la frmula es: = + Ejemplo:


Para la posicin (2,1), calcular la posicin linealizada = 2 + 3 1 = 5

Ventajas
Capacidad de representar una tabla haciendo uso de memoria dinmica, permitiendo aprovechar mejor la memoria, solo utilizando lo necesario.