Computer Science Department / FCUP |
Advanced Topics in Algorithms 2021/2022
|
1st 1/3 of the Material |
Instructors: |
Main Link |
Date | Class | Description |
---|---|---|
03/03 | #01 | Course Presentation; Balanced Search Trees: concepts, AVL and Red-Black Trees |
10/03 | #02 | Self-Adjusting Data Structures: self organizing lists, amortized analysis, splay trees |
17/03 | #03 | Probabilistic Data Structures: overview of probabilities, treaps, skip lists, bloom filters |
24/03 | #04 | Spatial Data Structures: quadtrees, kd-trees, range-trees |