Unit 4 DATA STRUCTURES AND ALGORITHMS

Data Structures:

Abstract data types FREE

Arrays and their Applications FREE

Sparse Matrix

Stacks

Queues

Priority Queues

Linked Lists

Trees and Graphs:

Trees, Forest

Binary Tree

Threaded Binary Tree

Binary Search Tree

AVL Tree

B Tree

B+ Tree

B* Tree

Graphs

Sorting and Searching Algorithms

Hashing

71 Performance Analysis of Algorithms and Recurrences

Time and Space Complexities

Asymptotic Notation

Recurrence Relations

Design Techniques

Divide and Conquer

Dynamic Programming

Greedy Algorithms

Backtracking

Branch and Bound

Graph Algorithms:

Breadth-First Search

Depth-First Search

Shortest Paths

Maximum Flow

Minimum Spanning Trees

Advanced Algorithms:

Parallel Algorithms for Sorting

Searching and Merging

Approximation Algorithms

Randomized Algorithms

error: Content is protected !!