Una hash table è un dizionario, ovvero una struttura dati dinamica che permette di gestire le tre principali operazioni sui dati: inserzione, cancellazione e ricerca. Come funziona una hash table… [Continua a Leggere]
Categoria: Programmazione
Introduzione Radix sort è un algoritmo di ordinamento per numeri interi che sfrutta le singole cifre.Per questo algoritmo partiamo subito con un esempio. Esempio Supponiamo di voler ordinare un array… [Continua a Leggere]
Introduzione Durante l’inserimento di nuovi elementi in un albero AVL è probabile che il nuovo elemento assuma una posizione che faccia perdere la sua proprietà di 1-bilanciamento. Per far fronte… [Continua a Leggere]
Introduzione Gli alberi AVL sono delle speciali tipologie di alberi binari di ricerca. Il nome AVL deriva dalle iniziali dei nomi di chi gli scoprì, Adelson-Velskij e Landis.La loro caratteristica… [Continua a Leggere]
Introduzione Counting sort è un algoritmo che ordina gli elementi in un array in tempo lineare. Tuttavia necessita di uno spazio in più in memoria per un altro array di… [Continua a Leggere]
Introduzione Una coda di priorità è una strutura dati contenente un insieme di elementi, dove ad ognuno di essi, si associa un valore di riferimento detto key.Questa tipologia di struttura… [Continua a Leggere]
Introduzione Il quicksort è un algoritmo di ordinamento scoperto da Tony Hoare nel 1962. Tra gli algoritmi di ordinamento, è considerato in linea generale il più efficiente di tutti gli… [Continua a Leggere]
Introduzione Continuiamo ad occuparci heap parlando di come questa struttura dati possa essere utilizzata a nostro vantaggio per effettuare operazioni di ordinamento. Fortunatamente, se avete capito come funziona la costruzione… [Continua a Leggere]
Che cos’è un heap? Un heap (binario) è un albero binario quasi completo organizzato su un array. Per albero binario quasi completo si intente un albero binario addossato a sinistra, ovvero che ha… [Continua a Leggere]
Introduzione Gli alberi binari di ricerca sono delle particolari tipologie di alberi con nodi aventi al massimo due figli, dove il figlio sinistro deve avere un valore minore del padre… [Continua a Leggere]