Hashmap con Concatenamento: hashing, collisioni e prime funzioni
Oggi andremo a vedere dei concetti strettamente legati alle hashmap. I concetti che andremo a vedere sono quelli di hashing e collisioni. Hashing L'idea dell'hashing con concatenamento è quella di creare una sorta di array di liste, all'interno del quale, in qualche modo, inserire gli elementi. Abbiamo bisogno di mappare le chiavi di ogni nodo per capire in…
Category : Linguaggio c 28-06-2020 by Alessio Mungelli
Hashmap con concatenamento: liste di trabocco
In questa breve serie di articoli andremo a vedere com'è possibile realizzare in C la struttura dati Hashmap. Nell'implementazione andremo ad usare le liste doppiamente concatenate come strutture dati ausiliarie. Andiamo a vedere una possibile implementazione. Header file Vediamo prima di tutto com'è fatto il file .h. Definizione di un nodo Definiamo la struttura dati…
Category : Linguaggio c 21-06-2020 by Alessio Mungelli