Strutture Dati Avanzate e Fondamenti del Common Language Runtime
I B-alberi
I B-alberi sono strutture dati ad albero che si trovano comunemente nelle implementazioni di database e file system. Sono alberi di ricerca in cui ogni nodo può avere più di due figli, ottimizzando l'accesso ai dati su memorie secondarie.
Alberi Binari
Un albero binario è una struttura dati in cui ogni nodo ha sempre un figlio sinistro e un figlio destro. Per definizione, non possono avere più di due figli (da qui il nome "binario"). Se un nodo figlio ha un riferimento a null, ovvero non memorizza dati, viene definito nodo esterno. In caso contrario, il nodo viene chiamato nodo interno.
Funzioni di Hashing
L'hashing si riferisce a una funzione o metodo utilizzato per generare chiavi che rappresentano in modo quasi esclusivo un documento,...