Data Structures and Algorithms

Foundational data structures and algorithms, with Java implementations and complexity analysis.

Learn core data structures and algorithms through explanations, complexity analysis, and Java implementations. The source repository also includes the DSA and ADSA lecture outlines.

Foundations

• Introduction to Data Structures and Algorithms
• Computational Complexity Analysis

Data structures

Linear structures

• Arrays - Fundamental Data Structure
• Linked List
• Introduction to Queues
• Stack - The LIFO Data Structure

Non-linear structures

• Graphs (Non-Linear Data Structure)
• Hash Tables
• Heaps
• Tree Data Structures
• Red-Black Trees

Algorithms

• Algorithm Topics

Graph algorithms

• Graph Algorithms Overview
• BFS
• DFS
• Minimum Spanning Tree (Kruskal)
• Shortest Path (Dijkstra)

Searching

• Linear Search
• Binary Search

Sorting

• Sorting (Simple)
• Bubble Sort
• Insertion Sort
• Selection Sort - The Minimalist Approach
• Sorting (Advanced)
• Counting Sort
• Merge Sort - The Divide and Conquer Champion
• Quick Sort
• Radix Sort
• Shell Sort

Algorithmic techniques

• Backtracking
• Bit Manipulation
• Branch and Bound
• Divide and Conquer
• Dynamic Programming
• Geometric Algorithms
• Greedy Algorithms
• Hashing (Theory)
• Mathematical Algorithms
• Randomized Algorithms
• Recursion - The Art of Self-Reference
• String Algorithms

Course outlines

• Data Structures and Algorithms Course Outline
• Advanced Data Structures and Algorithms Course Outline