# Computer Sc - Data Structures and Algorithms

Indian Institute of Technology Delhi
• ##### Lecture - 1 Introduction to Data Structures and Algorithms
Prof. Naveen Garg
• ##### Lecture - 2 Stacks
Prof. Naveen Garg
• ##### Lecture - 3 Queues and Linked Lists
Prof. Naveen Garg
• ##### Lecture - 4 Dictionaries
Prof. Naveen Garg
• ##### Lecture - 5 Hashing
Prof. Naveen Garg
• ##### Lecture - 6 Trees
Prof. Naveen Garg
• ##### Lecture - 7 Tree Walks / Traversals
Prof. Naveen Garg
• ##### Lecture - 8 Ordered Dictionaries
Prof. Naveen Garg
• ##### Lecture - 9 Deletion
Prof. Naveen Garg
• ##### Lecture - 10 Quick Sort
Prof. Naveen Garg
• ##### Lecture - 11 AVL Trees
Prof. Naveen Garg
• ##### Lecture - 12 AVL Trees
Prof. Naveen Garg
• ##### Lecture - 13 Trees
Prof. Naveen Garg
• ##### Lecture - 14 Red Black Trees
Prof. Naveen Garg
• ##### Lecture - 15 Insertion in Red Black Trees
Prof. Naveen Garg
• ##### Lecture - 16 Disk Based Data Structures
Prof. Naveen Garg
• ##### Lecture - 17 Case Study: Searching for Patterns
Prof. Naveen Garg
• ##### Lecture - 18 Tries
Prof. Naveen Garg
• ##### Lecture - 19 Data Compression
Prof. Naveen Garg
• ##### Lecture - 20 Priority Queues
Prof. Naveen Garg
• ##### Lecture - 21 Binary Heaps
Prof. Naveen Garg
• ##### Lecture - 22 Why Sorting
Prof. Naveen Garg
• ##### Lecture - 23 More Sorting
Prof. Naveen Garg
• ##### Lecture - 24 Graphs
Prof. Naveen Garg
• ##### Lecture - 25 Data Structures for Graphs
Prof. Naveen Garg
• ##### Lecture - 26 Two Applications of Breadth First Search
Prof. Naveen Garg
• ##### Lecture - 27 Depth First Search
Prof. Naveen Garg
• ##### Lecture - 28 Applications of DFS
Prof. Naveen Garg
• ##### Lecture - 29 DFS in Directed Graphs
Prof. Naveen Garg
• ##### Lecture - 30 Applications of DFS in Directed Graphs
Prof. Naveen Garg
• ##### Lecture - 31 Minimum Spanning Trees
Prof. Naveen Garg
• ##### Lecture - 32 The Union
Prof. Naveen Garg
• ##### Lecture - 33 Prims Algorithm for Minimum Spanning Trees
Prof. Naveen Garg
• ##### Lecture - 34 Single Source Shortest Paths
Prof. Naveen Garg
• ##### Lecture - 35 Correctness of Dijkstras Algorithm
Prof. Naveen Garg
• ##### Lecture - 36 Single Source Shortest Paths
Prof. Naveen Garg