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
Example-1 (Dijkstra's Algorithm)
Example-2
*
(Dijkstra's Algorithm)
Ex1: Tracing Dijkstra's Algorithm
Dijkstra's Algorithm (C implementation)
Searching
Searching
Searching in Linear Structures
Searching in Linear Structures
Tree Data Structures
Trees
Binary Search Trees (BSTs, BSTrees)
Binary Search Trees
Ex2: Insertion into BSTs
Representing BSTs
Ex3: BSTree Operations
Tree Traversal
Ex4: Generic Traversal
Produced: 13 Sep 2017