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