Advanced Data Structures

Syllabus

• MTech Advanced Data Strcutures Syllabus

• Advanced Data Strcutures Lab

• ADS Model Paper

Text Books

• Data Structures and Algorithm Analysis in C++ - Mark Allen Weiss

• Data Structures and Algorithms- Concepts, Techniques and Applications - G A V PAI

• Algorithm Design. Foundations, Analysis, and Internet Examples

• Algorithm Design and Applications - Goodrich, Tamassia

• Data Structures and Algorithms in Java (6th ed.) [Goodrich, Tamassia]

Unit -I

• Dictionaries, Dictionary_Extra_Reference_Material

• Hashing, Hash Functions and Collision

• Collision Resolution Strategy- Separate Chaining

• Collision Resolution Strategy-Linear Probing, Quadratic Probing, Double Hashing; Rehashing, Extendible Hashing

• Separte Chaining Program

• Quadratic Probing Program

• Dictionary Program, Dictionary Program Explanation

Unit II

Skip Lists PPT , Skip Lists Lecture Notes

Skip Lists - Probabilistic Analysis of Skip lists and Deterministic Skip Lists, Deterministic Skip Lists Notes

Unit-III

• Introduction to Data Structures, Binary Search Trees and AVL Trees Lecture Notes

• AVL Tree PPT

• BST_Program

• AVL_Tree_Program

• Splay-Trees

• B-Trees PPT, B-Trees_Program,

• Red-black Trees, Red_Black Tree Construction

• Red-Black Trees Construction Lecture Notes, Red-Black Trees Deletion Lecture Notes

• B-Tree and 2-3 Tree Worked Out Example

Unit IV

Text Book Content Related to Unit IV

String Operations and Pattern Matching

Text Processing Complete Chapter PPT

Huffman_Encoding_Program

Brute_Force_Pattern_Matching_Program

Boyer_Moore_Algorithm_Program

Knuth_Morris_Pratt_Program

Unit V

Text Book Content Related to Unit V

One Dimensional and Two Dimensional Range Search

Computational Geometry upto Priority Search Trees

Priority Range Trees, Quad Trees

K-D Trees