Writing · 3 parts
Algorithms & Data Structures
Complexity, the classic data structures and the algorithms built on them. Following CMU's 15-122, 15-251, 15-210 and 15-451.
- 1Data Structure #1 TreesRooted trees and binary trees: the representations, the traversals, and the problems each traversal order is good at.February 19, 2023
- 11Algorithms #1 SortingThe classic sorts side by side — what each costs, when each is stable, and why the comparison lower bound exists.March 12, 2023
- 13Algorithms #3 Graph AlgorithmsGraph representations, DFS and BFS, connected components, and Dijkstra's shortest paths.April 9, 2023