• Non ci sono risultati.

Laboratorio di Algoritmi e Strutture DatiLaboratorio di Algoritmi e Laboratorio di Algoritmi e Strutture DatiStrutture Dati

N/A
N/A
Protected

Academic year: 2021

Condividi "Laboratorio di Algoritmi e Strutture DatiLaboratorio di Algoritmi e Laboratorio di Algoritmi e Strutture DatiStrutture Dati"

Copied!
2
0
0

Testo completo

(1)

1

Murano Aniello - Lab. di ASD

Dodicesima Lezione 1

Laboratorio di Algoritmi e Strutture Dati

Laboratorio di Algoritmi e Laboratorio di Algoritmi e

Strutture Dati Strutture Dati

Aniello Murano Aniello Murano http://

http://people.na.infn.it people.na.infn.it/ /~murano ~murano/ /

Murano Aniello - Lab. di ASD

Dodicesima Lezione 2

Esercitazione di laboratorio:

Esercitazione di laboratorio:

Alberi binari di ricerca

Alberi binari di ricerca

(2)

2

Murano Aniello - Lab. di ASD

Dodicesima Lezione 3

Esercizio

Si consideri una struttura dati heap contenente numeri interi e organizzata con array. Si implementino in linguaggio C le seguenti operazioni:

Stampa dei dati contenuti nell’heap utilizzando la visita in preordine.

Creazione di un albero binario di Ricerca utilizzando una struttura a puntatori.

Riversamento dei dati contenuti nell’heap nell’albero binario di ricerca utilizzando una visita lineare dell’array.

Stampare i dati contenuti nell’albero binario di ricerca utilizzando

una visita in preordine.

Riferimenti

Documenti correlati

In pratica, modellando la cartina dell’Italia come un grafo orientato pesato G=(V, E), dove ciascun vertice rappresenta una città, ogni arco (u,v) rappresenta una strada diretta da

Matrici di adiacenza: se l elemento di indici i, j della matrice di adiacenza è un valore diverso da 0 esso è il peso dell arco (i,j), altrimenti non esiste un arco fra i nodi i e

Scrivere in linguaggio C un programma che implementi le operazioni precedenti indipendentemente dal fatto che la struttura dati di appoggio sia un grafo

L’inizio della coda è rappresentato dalla prima persona della fila (quella la prossima ad essere servita), mentre la fine della coda è rappresentata dall’ultima persona che si

Infine, se la lista è doppiamente puntata, il puntatore prev della testa della lista punta all’elemento in coda

lista.h deve includere la definizione della struttura dati a puntatori (lista semplice non circolare) e i soli prototipi delle funzioni implementate in lista.c. Dunque, per

Un albero binario è una tipo astratto di dato che o è vuoto (cioè ha un insieme vuoto di nodi) o è formato da un nodo A (detto la radice) e da due sottoalberi, che sono a loro

La classe di memoria automatica è relativa a quegli oggetti locali ad un blocco (funzione o programma) che viene liberata non appena si raggiunge la fine di quel blocco. La classe