(4) Estructuras Desarrolladas - LuisDiego1010/Proyecto-III_TEC_FILE_SYSTEM GitHub Wiki

Estructuras desarrolladas en TECFS:

Árbol Binario

un árbol binario es una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos (de ahí el nombre "binario"). Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo. En el caso contrario el hijo es llamado un nodo interno.

Esta estructura de datos es utilizada por el algoritmo de Huffman para almacenar los nodos con los caracteres y sus frecuencias.

Código de el árbol binario generado por Huffman

i-Nodes

Los i-Nodes asocian cada archivo con una estructura de datos que enumera los atributos y las direcciones de disco del bloque del archivo. En TEC FIle SYSTEM, esta estructura de datos es un archivo que contiene la posición de los demás archivos en el RAID, esta para identificarlos posteriormente en las demás implementaciones.

Código de los i-Nodes en Disk Nodes