Estructura De Datos

Dada UNA COLECCION Elementos de, existe la necesidad de encontrar UNO de los Elementos rapidamente. Una Solución a Este requerimiento es implementar Una tabla hash . En el Caso de Una Hash Table Se busca un Través de computar Una function aritmética. Otra solution Conocida bien, es implementar sin Arbol de Búsqueda . En El Caso De Un Arbol de Búsqueda Se busca un Través de Una Secuencia deComparaciones. 
Estructura de Datos La tabla hash sera referenciada COMO tabla hash = HT . Las VENTAJAS de las HT hijo: 
* Encuentra el Elemento Buscado rapidamente.
Las desventajas de las HT hijo:
* No TIENE sí el control Sobre el órden en los Elementos Que aparecen. La Estructura de Datos HT organizaciones Elementos angeles Segun sin órden Que le conviene párr Su Objetivo de Recuperarrápidamente el Elemento Buscado.
Desde el punto de vista computacional, Una tabla hash ES UN ESPACIO DE MEMORIA contigua subdividida cubos de baño. Hash Florerias traducirse COMO revólver, picar y mutilar. De Si bien mostraremos Example de implementaciones de HT, normalmente con Arreglos de Se implementan estafadores ONU Arreglo Y LISTAS enlazadas.
Identificadores
Los Identificadores Es Por Lo Que Sebusca en Una HT. Asumamos Que existencial n Identificadores Concretos, en Un momento, en la HT. Dichos Identificadores referenciados COMO SERAN Identificadores = I = I1, I2, I3, ......., Ii, ....... En
Código Hash
La HT cómputo de las Naciones Unidas entero, Llamado código hash , Por Cada I. La computacion del código hash es rapida y solo Depende del yo en cuestion, y nada del párrafo resto delos es. Los códigos hash seran referenciados COMO Códigos Hash = HC = HC1, HC2, HC3, ......, HCI, ......, HCN .
, Número de Identificadores en Uso
La CANTIDAD Elementos de, y Por lo Tanto, la CANTIDAD DE es, Que TIENE Una HT En Un Momento variables es determinado. De Se aceptan Que ingresen Elementos soles, De la Misma forma Que Se acepta sí elimen Elementos existentes en la HT. En Este CasoESTAMOS pensando en los Es Que Un lugar ocupan en la tabla hash En Un Momento determinado. Los Es Presentes En Un Momento en Una HT seran referenciados COMO , Número de Identificadores en Uso = NIU .
Numero Total de Posibles Identificadores
En Este Caso ESTAMOS Pensando Todos en lo Posibles potenciales y Es Que en algun Momento pueden incorporarse a la HT. Este numero no varia Durante la vida de laHT, siendo Una Constante de la Estructura de Datos. Referenciados Seran COMO NUMERO Total de Posibles Identificadores = NTPI
Densidad de Identificadores
Generalmente es NTPI Mucho Mayor Que NIU e Interesa DEFINIR la densidad real de identificadores con respecto del potencial. Dicho suero factor referenciado COMO Densidad de Identificadores = D = NIU / NTPI
Cubos
Cubo cubo o balde significa. InUNA HT heno b Valdés . Una de Cuando sí crea HT sí crea Con Una CANTIDAD determinada de Valdés . Durante la vida de Pero de la HT Florerias CRECER, segun sí necesite, LA CANTIDAD de Valdés . Los cucharones seran referenciados COMO Buckets = b = HT (0), HT (1), ........, HT (b-1)
Capacidades
Capacidad es el numero de bs en la HT.
* La Capacidad Inicial es Simplemente la palabra capacidad, alMomento de la creacion de la HT.
* La Capacidad de Corriente es la palabra capacidad, en el Momento actual.
* La Capacidad de Aumentar la Capacidad es Que debe CRECER la HT CUANDO SUPERA sí el factor de carga.
Slots
Un b Tiéné s Slots , Vale y usualmente s 1. Un b Lleno Es Un B Que TIENE SUS Todos Slots Ocupados. Los Slots referenciados COMO SERAN Slots = s = s (1), s (2), ........, s(s) heno In each s ONU I. Las Entidades Que Se acomenten en la busqueda de la ONU Elemento hijo: HT -----> ----- b> s -----> Registro.
Densidad de Carga
La densidad de Carga also Se La Conoce Como factor de carga (factor de carga) y define el Espacio available contra el necessary párr Almacenar los es. La Densidad de Carga sueros referenciada COMO Densidad de Carga = DC = NIU / (SXB)...