Showing Posts From
Bfs
- 27 Oct, 2025
Graphs 101: BFS & DFS Traversals
Week 14 notes: a tree is just a graph without cycles. Graph representations, DFS and BFS with a visited set, shortest paths on unweighted graphs, and grids as graphs.
- 20 Oct, 2025
N-ary Trees: Traversal & Encoding
Week 13 notes: once a node can have any number of children, the binary-tree patterns still work, you just loop over children. Plus encoding an N-ary tree as a binary one.
- 29 Sep, 2025
Binary Trees: Traversals & DFS / BFS
Week 10 notes: binary trees are basically recursion you can draw. The three DFS orders, level-order BFS, and the one move that solves most tree problems.