### Data Structures-CS 102 (2014-15 Springer)

 Syllabus                                                                                                            homeLecture Notes    Lectures 01, 02 and 03 : Time and Space Complexity (2/1/15, 6/1/15, 8/1/15)    Lecture 04: Linear Lists (9/1/15)     Lecture 05: Linear Lists: Introduction (13/1/15)    Lecture 06: Linear Lists: Basic Operations (15/1/15)    Lecture 07: Arrays (20/1/15)    Lectures 08, 09 and 10: Arrays and Pointers, More on Arrays (21, 27 and          29/1/15)    Lecture 11: Two dimensional Arrays and Pointers (30/1/15)    Lectures 12 and 13: Linked Lists, Arrow operator and Friend function (3 and    5/2/15)    Lecture 14: Circular Linked List and Doubly Linked List (6/2/2015)    Lectures 15 and 16: Sorting Algorithms and Sparse Matrix, Stacks (10/2/15 and 13/2/15)    Surprise Quiz (12/2/15) (solutions are available in Facebook Group)    Lecture 17: Stacks with examples (17/2/2015)    Lectures 18 and 19: Applications of Stacks (19/2/2015 and 20/2/2015)    Queues     Hashing    LZW Algo' (13/3/2015)    Introduction to Trees (17/3/2015)    Binary Trees (20/3/15)    Heap and HBLT (24/3/15)    HBLT, WBLT and Heap Sort (25/3/15)    Huffman coding, Tournament Trees (31/3/2015)    Binary Search Tree, AVL Search Trees (7/4/2015, 9/4/2015)    AVL Search Trees-2, Red-Black Trees (10/4/2015, 11/4/2015)    Red-Black Trees Deletion (16/4/2015)    M-Way Search Trees (17/4/2015 and 18/4/2015)    Graphs (18/4/2015, 21/4/2015)   DFS and BFS (21/4/2015), Quiz II (21/4/15)   Quiz III (22/4/15)Tutorials        Assignment 1 (Posted on 9/1/2015, submission due is on 23/1/2015)        Assignment 2 (Posted on 22/1/2015, submission due is on 9/2/2015)        Assignment 3 (Posted on 7/2/2015, submission due is on 27/2/2015)        Assignment 4 (Posted on 18/2/2015, Submission due is on 9/3/2015)        Assignment 5 (Posted on 18/3/2015, submission due is on 6/4/2015)        Assignment 6 (Posted on 1/4/2015, Submission due is on 22/4/2015)        Assignment 7 (Posted on 1/4/2015)        Assignment 8 (Posted on 10/4/2015)Android Application        B-Tree (Developed by Tauqueer Ahmad, B. Tech CSE 2013-17 Batch, IITR during           Winter vacation 2014)