Contents

1. Tree

1. Concept and Terminologies   

2. Types of Trees   

3. Representation of Binary Trees   

4. Operations on Binary Search Tree 

5. Applications of Trees

2. Efficient Search Trees

1. Concept and Terminology

2. AVL Tree    

3. Red Black Tree   

4. Multiway Search Tree 

3. Graph

1. Concept and Terminologies   

2. Graph Representation   

3. Graph Traversals 

4. Applications of Graphs

4. Hash Table

1. Concept of Hashing

2. Terminologies

3. Properties of a Good Hash Function

4. Hash Functions

5. Collision Resolution Techniques