ALGORITHM AND ANALYSIS

What are Programming Methodologies?

What is Data?

What is Structure?

What is Data Structures?

Need of Data Structures?

Types of Data Structures?

Data Types

Primitive Data Types

Abstract Data Types

Array and Array ADT

Stack ADT (via Array)

Expression Parsing

Queue ADT (via Array)

Linked List

Doubly Linked List

Circular Linked List

Doubly Circular Linked List

Graph DS

• • Graph Real World Usage

  • Graph Traversal

  • Graph Storage

Tree DS

Binary Tree DS

• Binary Tree Traversal

• Expression Tree

• Heap Tree

• Binary Search Tree

• AVL Tree

Generic Tree DS

• M-Way Tree

• B Tree

• B+ Tree

• Spanning Tree

Sorting Basics

Simple Sorting Algorithms

• Bubble Sort

• Selection Sort

• Insertion Sort

Advance Sorting Algorithms

• Quick Sort

• Merge Sort

• Heap Sort

Searching Basics

Linear Search

Binary Search

Hashing Technique

Collision Avoidance Techniques