54videosWilliamFiset
229K subscribers on YouTube
Shorts, livestreams, trailers and promos are never listed. Unless a curator approved this channel in full, only individually picked videos appear.
Playlists · 18
All 18 playlists
- Priority Queue Playlist · 5 videos
- Binary Search Tree Playlist · 5 videos
- Fenwick Tree/Binary indexed tree playlist · 4 videos
- AVL tree playlist · 4 videos
- Queue data structure playlist · 3 videos
- Stack data structure playlist · 3 videos
15:01Bellman Ford Algorithm | Shortest path & Negative cycles | Graph Theory
300K views
Bellman–Ford shortest paths and detecting negative cycles.
24:47Dijkstra's Shortest Path Algorithm | Graph Theory
249K views
Dijkstra's algorithm with lazy and eager priority-queue implementations and their complexity.
15:34Eulerian Path/Circuit algorithm (Hierholzer's algorithm) | Graph Theory
185K views
Hierholzer's algorithm for Eulerian paths and circuits.
13:25Max Flow Ford Fulkerson | Network Flow | Graph Theory
673K views
Max flow with the Ford–Fulkerson method: residual graphs and augmenting paths.
17:42Tarjan's Strongly Connected Component (SCC) Algorithm (UPDATED) | Graph Theory
227K views
Tarjan's algorithm for strongly connected components, with low-link values explained.
14:09Topological Sort Algorithm | Graph Theory
572K views
Topological sorting of directed acyclic graphs using depth-first search.
20:28Traveling Salesman Problem | Dynamic Programming | Graph Theory
197K views
Solving the travelling salesman problem exactly with dynamic programming over bitmasks.
8:51Balanced binary search tree rotations
206K views
Balanced binary search tree rotations, the basis of AVL trees.
9:35Edmonds Karp Algorithm | Network Flow | Graph Theory
240K views
The Edmonds–Karp max-flow algorithm using BFS augmenting paths.
9:41Existence of Eulerian Paths and Circuits | Graph Theory
66.6K views
When Eulerian paths and circuits exist in directed and undirected graphs.
15:53Floyd Warshall All Pairs Shortest Path Algorithm | Graph Theory | Dynamic Programming
150K views
Floyd–Warshall all-pairs shortest paths, including negative-cycle detection.
14:53Prim's Minimum Spanning Tree Algorithm | Graph Theory
167K views
Prim's minimum spanning tree algorithm with a priority queue.
23:18
17:03Tarjans Strongly Connected Components algorithm | Graph Theory
93K views
Tarjan's strongly connected components algorithm, traced on an example.
13:32Topological Sort | Kahn's Algorithm | Graph Theory
213K views
Topological sorting with Kahn's algorithm.
13:290/1 Knapsack problem | Dynamic Programming
311K views
A 13-minute video from WilliamFiset's catalogue; the title names its topic.
9:36AVL tree insertion
97K views
A 10-minute video from WilliamFiset's catalogue; the title names its topic.
8:56AVL tree removals
63.9K views
A 9-minute video from WilliamFiset's catalogue; the title names its topic.
16:49AVL tree source code
66.6K views
A 17-minute video from WilliamFiset's catalogue; the title names its topic.
4:48Abstract data types
207K views
A 5-minute video from WilliamFiset's catalogue; the title names its topic.
8:17Backtracking tutorial: power set
27K views
A 8-minute video from WilliamFiset's catalogue; the title names its topic.
9:54Beginner tree algorithms | Graph Theory
Intro49K views
A 10-minute video from WilliamFiset's catalogue; the title names its topic.
13:20Binary Search Tree Code
21.3K views
A 13-minute video from WilliamFiset's catalogue; the title names its topic.
5:53Binary Search Tree Insertion
128K views
A 6-minute video from WilliamFiset's catalogue; the title names its topic.
12:31Binary Search Tree Introduction
Intro46.3K views
A 13-minute video from WilliamFiset's catalogue; the title names its topic.
14:10Binary Search Tree Removal
55.3K views
A 14-minute video from WilliamFiset's catalogue; the title names its topic.
11:58Binary Search Tree Traversals
35.8K views
A 12-minute video from WilliamFiset's catalogue; the title names its topic.
10:41Bipartite Matching | Elementary Math problem | Network Flow | Graph Theory
22.2K views
A 11-minute video from WilliamFiset's catalogue; the title names its topic.
8:28Bipartite Matching | Mice and Owls problem | Network Flow | Graph Theory
27.7K views
A 8-minute video from WilliamFiset's catalogue; the title names its topic.
7:23Breadth First Search Algorithm | Shortest Path | Graph Theory
839K views
A 7-minute video from WilliamFiset's catalogue; the title names its topic.
16:51Breadth First Search grid shortest path | Graph Theory
378K views
A 17-minute video from WilliamFiset's catalogue; the title names its topic.
10:15Capacity Scaling | Network Flow | Graph Theory
38.1K views
A 10-minute video from WilliamFiset's catalogue; the title names its topic.
6:27Capacity Scaling | Network Flow | Source Code
7.19K views
A 6-minute video from WilliamFiset's catalogue; the title names its topic.
10:20Depth First Search Algorithm | Graph Theory
568K views
A 10-minute video from WilliamFiset's catalogue; the title names its topic.
9:17Dijkstra's Shortest Path Algorithm | Source Code | Graph Theory
50.6K views
A 9-minute video from WilliamFiset's catalogue; the title names its topic.
11:49Dinic's Algorithm | Network Flow | Graph Theory
88K views
A 12-minute video from WilliamFiset's catalogue; the title names its topic.