ESO 207A/211: Data Structures and Algorithms
Books:
- Aho, Hopcraft and Ullman: Data Structures and Algorithms
- Mark Allen Weiss: Data Structure and Algorithm Analysis
- Cormen, Lieserson, Rivest and Stein: Introduction to Algorithms
- Horowitz and Sahni:
- Fundamentals of Algorithms
- Fundamentals of Data Structures
- Sedgewick: Algorithms in C++/Java
- Kernighan and Ritchie: C Programming Language
Lecture Slides:
- Set 1: Data Types_ADTs
- Set 2: Stack
- Set 3: Loop Invariants and Proof of Correctness
- Set 4: Order Analysis
- Set 5: Algorithm Design Techniques
- Set 6: Linear Data Structures: Stack, Queue and List
- Set 7: Tree Data Structures: k-ary, Binary and BST
- Set 8: Mid-Sem and Assignment 3(7) Sample Solutions
- Set 9: Priority Queue and Heap
- Set 10: Sorting Algorithms
- Set 11: Order Statistics
- Set 12: Bin and Radix Sorting
- Set 13: Dictionary and Trie: Huffman and LZW Codecs
- Set 14: AVL Tree, Set 15: AVL Tree Rotations
- Set 16: Multi-way B Tree
- Set 17: Red Black Tree
- Set 18: Graph
- Set 19: P and NP