Data Structures And Algorithms

By
Garg, N. (Naveen)
(2008)

Video

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)

Published by:

National Programme on Technology Enhanced Learning (NPTEL)

DOER Persistent Identifier: http://doer.col.org/handle/123456789/585