| |
Fig
|
algoritmo o Classe
|
Documentazione
|
File |
|
|
|
|
|
Capitolo 1
|
1.3
|
fibonacci1
|
fibonacci.html
|
fibonacci.h |
1.4
|
fibonacci2
|
fibonacci.html
|
fibonacci.h |
1.6
|
fibonacci3
|
fibonacci.html
|
fibonacci.h |
1.8
|
fibonacci4
|
fibonacci.html
|
fibonacci.h |
1.10
|
fibonacci5
|
fibonacci.html
|
fibonacci.h |
1.11
|
fibonacci6
|
fibonacci.html
|
fibonacci.h |
|
|
|
|
Capitolo 2
|
2.2
|
ricercaSequenziale
|
ricerca.html
|
ricerca.h |
2.4
|
ricercaBinariaIter
|
ricerca.html
|
ricerca.h |
2.5
|
ricercaBinariaRic
|
ricerca.html
|
ricerca.h |
2.8
|
ricercaRandomizzata
|
ricerca.html
|
ricerca.h |
|
|
|
|
Capitolo 3
|
3.1
|
Dizionario
|
Dizionario.html
|
Dizionario.h |
3.2
|
ArrayOrdinato
|
ArrayOrdinato.html
|
ArrayOrdinato.h |
3.3
|
ArrayDoubling
|
ArrayDoubling.html
|
ArrayDoubling.h |
3.5
|
StrutturaCollegata
|
StrutturaCollegata.html
|
StrutturaCollegata.h |
3.6
|
Pila
|
Pila.html
|
Pila.h |
3.7
|
Coda
|
Coda.html
|
Coda.h |
3.10
|
Albero
|
albero/Albero.html
|
albero/Albero.h |
3.13
|
visitaDFS
|
visita_AlberoBinario.html
|
visita_AlberoBinario.h |
3.14
|
visitaDFSRicorsiva
|
visita_AlberoBinario.html
|
visita_AlberoBinario.h |
3.15
|
visitaBFS
|
visita_AlberoBinario.html
|
visita_AlberoBinario.h |
3.16
|
profondita
|
visita_AlberoBinario.html
|
visita_AlberoBinario.h |
|
|
|
|
Capitolo 4
|
4.2
|
selectionSort
|
ordinamento.html
|
ordinamento.h |
4.4
|
insertionSort
|
ordinamento.html
|
ordinamento.h |
4.5
|
bubbleSort
|
ordinamento.html
|
ordinamento.h |
4.8
|
fixHeap
|
ordinamento.html
|
ordinamento.h |
4.10
|
heapify
|
ordinamento.html
|
ordinamento.h |
4.11
|
heapSort
|
ordinamento.html
|
ordinamento.h |
4.13
|
merge
|
ordinamento.html
|
ordinamento.h |
4.14
|
mergeSort
|
ordinamento.html
|
ordinamento.h |
4.16
|
quickSort
|
ordinamento.html
|
ordinamento.h |
4.17
|
partition && quickSort
|
ordinamento.html
|
ordinamento.h |
4.20
|
integerSort
|
ordinamento.html
|
ordinamento.h |
4.22
|
bucketSort
|
ordinamento.html
|
ordinamento.h |
4.23
|
radixSort
|
ordinamento.html
|
ordinamento.h |
|
|
|
|
Capitolo 5
|
5.1
|
minimo
|
selezione.html
|
selezione.h |
5.2
|
secondoMinimo
|
selezione.html
|
selezione.h |
5.4
|
heapSelect
|
selezione.html
|
selezione.h |
5.5
|
select1
|
selezione.html
|
selezione.h |
5.6
|
select2
|
selezione.html
|
selezione.h |
5.7
|
quickSelect
|
selezione.html
|
selezione.h |
5.10
|
select
|
selezione.html
|
selezione.h |
|
|
|
|
Capitolo 6
|
6.1
|
Dizionario
|
Dizionario.html
|
Dizionario.h |
6.3
|
AlberoBinarioDiRicerca
|
AlberoBinarioDiRicerca.html
|
AlberoBinarioDiRicerca.h |
6.4
|
search
|
/
|
AlberoBinarioDiRicerca.h |
6.5
|
max
|
/
|
AlberoBinarioDiRicerca.h |
6.6
|
pred
|
/
|
AlberoBinarioDiRicerca.h |
6.15
|
AlberoAVL
|
AlberoAVL.html
|
AlberoAVL.h |
|
|
|
|
Capitolo 7
|
7.1
|
TavolaAccessoDiretto
|
TavolaAccessoDiretto.html
|
TavolaAccessoDiretto.h |
7.2
|
TavolaHashPerfetta
|
TavolaHashPerfetta.html
|
TavolaHashPerfetta.h |
7.4
|
TavolaHashListeColl
|
TavolaListeColl.html
|
TavolaHashListeColl.h |
7.6
|
TavolaHashAperta
|
TavolaHashAperta.html
|
TavolaHashAperta.h |
|
|
|
|
Capitolo 8
|
8.1
|
CodaPriorita
|
CodaPriorita.html
|
CodaPriorita.h |
8.3
|
DHeap
|
DHeap.html
|
DHeap.h |
8.4
|
muoviAlto / muoviBasso
|
/
|
DHeap.h |
8.6
|
HeapBinomiale
|
HeapBinomiale.html
|
HeapBinomiale.h |
8.7
|
ristruttura
|
/
|
HeapBinomiale.h |
8.8
|
HeapBinomialeRilassato
|
HeapBinomialeRilassato.html
|
HeapBinomialeRilassato.h |
8.10
|
HeapFibonacci
|
HeapFibonacci.html
|
HeapFibonacci.h |
8.11
|
staccaInCascata
|
/
|
HeapFibonacci.h |
|
|
|
|
Capitolo 9
|
9.2
|
UnionFind
|
UnionFind.html
|
UnionFind.h |
9.3
|
QuickFind
|
QuickFind.html
|
QuickFind.h |
9.5
|
QuickUnion
|
QuickUnion.html
|
QuickUnion.h |
9.8
|
QuickFindBilanciato
|
QuickFindBilanciato.html
|
QuickFindBilanciato.h |
9.10
|
QuickUnionBilanciato
|
QuickUnionBilanciato.html
|
QuickUnionBilanciato.h |
9.12
|
QuickUnionBilanciatoSize
|
QuickUnionBilanciatoSize.html
|
QuickUnionBilanciatoSize.h |
9.13(b)
|
UnionByRankPathCompression
|
UnionByRankPathCompr.html
|
UnionByRankPathCompr.h |
9.13(c)
|
UnionByRankPathSplitting
|
UnionByRankPathSplitting.html
|
UnionByRankPathSplitting.h |
9.13(d)
|
UnionByRankPathHalving
|
UnionByRankPathHalving.html |
UnionByRankPathHalving.h |
|
|
|
|
Capitolo 11
|
11.2
|
Grafo
|
Grafo.html
|
Grafo.h
|
11.7
|
visitaBFS
|
visita_Grafo.html
|
visita_Grafo.h |
11.9
|
visitaDFSRicorsiva / visitaDFS
|
visita_Grafo.html
|
visita_Grafo.h |
11.13
|
connessoGrafo
|
visita_Grafo.html
|
visita_Grafo.h |
11.15
|
fortementeConnesso
|
visita_Grafo.html
|
visita_Grafo.h |
|
|
|
|
Capitolo 12
|
12.4
|
Kruskal
|
minimo_albero_ricoprente.html
|
minimo_albero_ricoprente.h |
12.7
|
Prim
|
minimo_albero_ricoprente.html
|
minimo_albero_ricoprente.h |
|
|
|
|
Capitolo 13
|
13.4
|
BellmanFord
|
cammini_minimi.html
|
cammini_minimi.h |
13.6
|
ordinamentoTopologico
|
cammini_minimi.html
|
cammini_minimi.h |
13.7
|
distanzeAciclico
|
cammini_minimi.html
|
cammini_minimi.h |
13.11
|
Dijkstra
|
cammini_minimi.html
|
cammini_minimi.h |
13.12
|
FloydWarshall
|
cammini_minimi.html
|
cammini_minimi.h |
|
|
|
|