ADS EASY UNITS TO PREPARE

UNIT- II :
Topics that are to be refered in this unit

Function Over loading,Operator overloading,Function and class templates,inheritance,base andderived class,inheritance types,base class access control,runtime polymorphism using virtual functions,abstract classes,streams I/O.

UNIT - III :
Topics that are to be refered in this unit

Algorithms,performance analysis-time complexity and space complexity.Review of basic data structures-linked list ,stack,Queue,Implementation using template classes in C++.

UNIT- IV:
Topics that are to be refered in this unit

Dictionaries,Linear list,skip list,operations insertion,deletion and searching,hash table
representation,hash function,linear probing,quadratic probing ,double hashing.


UNIT- VI:
Topics that are to be refered in this unit

BST,AVL tree.Operations - Insertion,Deletion and searching

UNIT- VII:
Topics that are to be refered in this unit

Red-Black tree,Splay tree & B-tree.Operations - Insertion,Deletion and searching,Comparision of search trees

UNIT- VIII:
Topics that are to be refered in this unit

Brute force,Boyer-Moore & Knuth-Morris-Pratts Pattern matching algorithms.Standard
Tries,Compressed Tries,Suffex Tries.


DOWNLOAD ADS NOTES AT:
http://www.megaupload.com/?d=V67CTIAM