Completed
The Trampoline Data Type
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Data Structures of the Dark Side
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Zippers
- 3 Choice of Methods
- 4 Monadic Methods
- 5 Folds and Catamorphisms
- 6 Example of Fold
- 7 Good-Fold Detection
- 8 Anamorphisms
- 9 Stream Example
- 10 Infinite Possibilities
- 11 Comonads
- 12 StreamZipper as a Comonad
- 13 Back to Our Scenario
- 14 Almost There
- 15 Unfold for Tree
- 16 The Writer Monad
- 17 Example (Root Finding)
- 18 The Concatenation Problem
- 19 Benchmarks
- 20 Recursive Concatenation
- 21 Naive Implementation
- 22 Function Composition
- 23 The Stack Problem
- 24 Enter Trampolines
- 25 The Trampoline Data Type
- 26 Adding map
- 27 Enhancing the Hierarchy
- 28 Complete Signature
- 29 Discussion
- 30 Summary