55:20duration 55 minutes 20 seconds
Σ. HashLife
From Jeff Erickson
55:17duration 55 minutes 17 seconds
11. Sweep-line algorithms
57:39duration 57 minutes 39 seconds
10. Range trees and segment trees
53:59duration 53 minutes 59 seconds
9. Range-minimum queries and LCA queries
53:04duration 53 minutes 4 seconds
8. Fibonacci heaps and pairing heaps
51:25duration 51 minutes 25 seconds
7. Mergeable (leftist and binomial) heaps
53:09duration 53 minutes 9 seconds
6. Splay trees and ropes
52:54duration 52 minutes 54 seconds
5. Scapegoat trees, augmented BSTs
53:40duration 53 minutes 40 seconds
4. Binary search trees, scapegoat trees
51:19duration 51 minutes 19 seconds
3. Concatenation and tombstones
51:15duration 51 minutes 15 seconds
2. Ended list data types, implementing a queue…
2. Ended list data types, implementing a queue with 2 stacks
44:17duration 44 minutes 17 seconds
1. Amortized analysis, array-lists
Public, Restricted