3.1 Introduzione # 3.1.1 Cosa sono # Le strutture di dati si interessano solamente di come memorizzare i dati , non necessariamente va a memorizzare un tipo di dato concreto. Quindi + sul come - sul cosa. 3.1.2 Prototipo e implementazione # Avevamo introdotto la differenza fra…
Alberi BST e AVL # 4.1 Alberi binari di ricerca (BST) # Queste sono delle varianti rispetto all'albero, descritto in modo molto sommario sopra (binario perché ogni nodo ha al massimo due figli, mentre l'albero può averne quanti se ne vuole). 4.1.1 Introduzione # La…
Introduzione alle Tabelle di Hash # 5.1.1 Prototipo # Vogliamo implementare le operazioni del prototipo dizionario presentato in Strutture di dati elementari , e vogliamo fare solo queste 3 ma molto bene. Insert O(1) Delete O(1) Search in O(1) La struttura dati di hash riesce a…