Skip to content

Latest commit

 

History

History
67 lines (49 loc) · 1.29 KB

README.md

File metadata and controls

67 lines (49 loc) · 1.29 KB

Data Structures and Algorithms in Java

Welcome to the Data Structures and Algorithms (DSA) repository! This repository contains implementations of various data structures and algorithms in Java.

Table of Contents

Introduction

This repository is aimed at helping individuals learn and practice data structures and algorithms using Java. Each data structure and algorithm is implemented in a separate file with detailed explanations and examples.

Data Structures

  • Arrays
  • Linked Lists
  • Stacks
  • Queues
  • Trees
    • Binary Tree
    • Binary Search Tree
    • AVL Tree
    • Red-Black Tree
  • Heaps
  • Graphs
  • Hash Tables

Algorithms

Sorting Algorithms

  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Merge Sort
  • Quick Sort
  • Heap Sort

Searching Algorithms

  • Linear Search
  • Binary Search
  • Depth-First Search (DFS)
  • Breadth-First Search (BFS)

Dynamic Programming

  • Fibonacci Sequence
  • Longest Common Subsequence
  • Knapsack Problem

Greedy Algorithms

  • Activity Selection
  • Huffman Coding

Graph Algorithms

  • Dijkstra's Algorithm
  • Kruskal's Algorithm
  • Prim's Algorithm