Week 09
Kruskal's Algorithm
Prim's Algorithm
Priority Queues
(sidetrack)
Priority Queues
Shortest Path
Shortest Path
Single-source Shortest Path
Edge Relaxation
Dijkstra's Algorithm
Implementation of Dijkstra's Algorithm
Searching
Searching
Searching in Linear Structures
Searching in Linear Structures
Tree Data Structures
Trees
Binary Search Trees (BSTs, BSTrees)
Binary Search Trees
Representing BSTs
Tree Traversal