UNIT- I:
C++ Class Overview: Class definition, Objects, class members, Access control, Class scope,Constructors and Destructors, Parameter passing methods, Inline functions, Static class members, This pointer, Friend functions, Dynamic memory allocation and De-allocation (new and delete), Exception handling.

UNIT- II:
Function Over Loading, Operator Overloading, Generic Programming-Function and class templates, Inheritance basics, Base and derived classes, Inheritance types, Base class access control, Runtime polymorphism using virtual functions, abstract classes, streams I/O.

UNIT- III:
Trees: Introduction, Representation of Trees, Binary Trees, Binary Tree Traversal, Threaded Binary Trees, Binary Search Trees, Selection Trees. Graphs: Introduction- Graph terminologies-Representation of graphs, Operations on Graphs, graph traversals,Applications of graph.

UNIT- IV:
Dictionaries: Definition, Hash Table Representation, Static and Dynamic Hashing, Skip List Representation.
Priority Queues: Definition and Applications, Leftist Trees, Binomial Heaps, Fibonacci Heaps, Pairing Heaps.

UNIT- V:
Efficient Binary Search Trees: Optimal Binary Search Trees, AVL Trees, Red – Black Trees, Splay Trees.
Multiway Search Trees: M – way Search Trees, B – Trees, B+ Trees

Text Books:
1. Fundamentals of Data Structures in C++ by Ellis Horowitz, Sartaj Sahni, Dinesh Mehta, Universities Press, Second Edition.
2. Data structures and Algorithms using C++, Ananda Rao Akepogu and Radhika Raju Palagiri, Pearson Education.

Reference Books:
1. Data structures and Algorithms in C++, Michael T.Goodrich,R.Tamassia and .Mount, Wiley student edition, John Wileyand Sons.
2. Data structures and Algorithm Analysis in C++, Mark Allen Weiss, Pearson Education.Ltd., Second Edition.
3. Data structures and algorithms in C++, 3rd Edition, Adam Drozdek, Thomson
4. Data structures using C and C++, Langsam, Augenstein and Tanenbaum, PHI.
5. Problem solving with C++, The OOP, Fourth edition, W.Savitch, Pearson education. Data Structures using C++, D.S. Malik, Cengage Learning, India Edition