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]
Radix Sort
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]
Rotazioni Alberi AVL
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]
Alberi AVL
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]
Counting Sort
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]
Code di Priorità, cosa sono, operazioni
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]
Quicksort, come funziona, esempio
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]
Heapsort, spiegazione intuitiva
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]
Heap: cos’è, proprietà e come si costruisce
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]
Alberi Binari di Ricerca, cosa sono, proprietà, operazioni
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]