II year-II semester Advanced Data Structures(by Hrushi):

• unit-1:

  (Class,Class Members,Access Levels,Class Scope, Constructors and Destructors,Inline Functions………)

• unit-2:

  (Polymorphism,Generic Programming,C++ Streams,Inheritance……..)

• unit-3:

  (Performance Evaluation,List ADT,Stack ADT,Queue ADT)

• unit-4:

  (Dictionary, Linear List Representation of Dictionary,Comparing Hash Tables and Skip Lists,Hash Table Representation of Dictionary,Collision resolution Schemes,Skip List Representation of Dictionary)

• unit-5: (still to come)

• unit-6:

  (Binary Trees,Binary Search Trees,AVL Trees)

• unit-7:

  (Red black trees,B-trees,Splay Trees)

• unit-8:

  (Text Processing,Pattern Matching Algorithms,Tries)