Utente:Lele/Algo1
Da Wikipedia, l'enciclopedia libera.
Lista teoremi per il secondo esonero di Algoritmi 1
[edit]
AVL
- altezza alberi di Fibonacci
- altezza AVL (solo libro)
[edit]
Grafi
- l(vi-1) <= l(vi) (BFS) (alternativa rispetto al libro)
- dato un cammino minimo ogni sottocammino è minimo
- l(u) = d(su)
- la distanza tra i nodi i quali archi non sono nell'albero di copertura BFS è <= 1
[edit]
Tavole Hash
- Dimostrazione dell'esercitazione su le collisioni (le famose T collisioni)
