Strutture dati – Alberi di ricerca binaria bilanciati (AVL Tree)
Un albero AVL è una struttura dati autobilanciante basata sugli alberi di ricerca binaria. E’ stata la prima struttura dati inventata. Il suo nome deriva dai suoi inventori, G.M. Adelson-Velsky e E.M. Landis, fu pubblicato nella ricerca del 1962 intitolata “An algorithm for the organization of information” (un algoritmo per la ricerca delle informazioni). …l’articolo continua »
Strutture Dati – Alberi Binari di Ricerca (BST Binary Search Tree)
In informatica, un albero binario di ricerca (BST) è un struttura dati ad albero binario basato su nodi che ha le seguenti proprietà… …l’articolo continua »
Algoritmi – Quicksort
Il QuickSort ordina una lista usando il principio del divide et impera. Nell’algoritmo del quicksort la lista da ordinare viene divisa in due sotto-liste, le sotto-liste vengono ordinate ricorsivamente fintanto che tutta la lista è ordinata. …l’articolo continua »
Algoritmi – Bubble Sort
Il Bubble Sort è un semplice algoritmo di ordinamento. Nel Bubble Sort gli elementi da ordinare formano una lista di coppie adiacenti. Questo serve perché l’algoritmo passa ripetutamente nella lista da ordinare, confrontando due elementi alla volta, scambiandoli se non sono nel giusto ordine.
…l’articolo continua »