DM507 - Algoritmer og Datastrukturer
Forår 2009
Lene Monrad Favrholdt
Slides
- Asymptotisk notation
- Del og Hersk m. Merge-Sort som eks.
- Rekursionsligninger
- Længste fælles delfølge (LCS)
- Huffman-træer
- Binære hobe
- Binære søgetræer
- Sletning i binære søgetræer (pseudokode)
- Rød-sorte træer
- BFS
- DFS
- Letteste udspændende træer
- Hash-tabeller