Lectures in this course:36
1 - Introduction to Data Structures and Algorithms (53:31)
2 - Stacks (01:04:09)
3 - Queues and Linked Lists (01:00:35)
4 - Dictionaries (53:43)
5 - Hashing (01:01:22)
6 - Trees (43:14)
7 - Tree Walks / Traversals (51:10)
8 - Ordered Dictionaries (56:17)
9 - Deletion (58:32)
10 - Quick Sort (58:44)
11 - AVL Trees (53:41)
12 - AVL Trees (01:00:19)
13 - Trees (49:11)
14 - Red Black Trees (01:04:33)
15 - Insertion in Red Black Trees (48:34)
16 - Disk Based Data Structures (42:36)
17 - Case Study: Searching for Patterns (01:02:01)
18 - Tries (01:01:35)
19 - Data Compression (45:46)
20 - Priority Queues (49:46)
21 - Binary Heaps (41:52)
22 - Why Sorting (48:27)
23 - More Sorting (58:00)
24 - Graphs (56:45)
25 - Data Structures for Graphs (57:48)
26 - Two Applications of Breadth First Search (53:24)
27 - Depth First Search (53:46)
28 - Applications of DFS (59:32)
29 - DFS in Directed Graphs (53:08)
30 - Applications of DFS in Directed Graphs (38:45)
31 - Minimum Spanning Trees (58:51)
32 - The Union (55:14)
33 - Prims Algorithm for Minimum Spanning Trees (01:01:15)
34 - Single Source Shortest Paths (58:58)
35 - Correctness of Dijkstras Algorithm (55:59)
36 - Single Source Shortest Paths (57:42)

Important: Please enable javascript in your browser and download Adobe Flash player to view this site
Site Maintained by Web Studio, IIT Madras. Contact Webmaster: nptel@iitm.ac.in