readme.md

Data Structures

A data structure is a way of organizing data so that they can be used effectively.

This repository contains data structures implemented in JAVA. These datastructures can be directly used in your other JAVA projects if needed (by importing the respective packages ).

Getting Started

Clone repo - "git clone https://github.com/AshwinkumarPillai/DataStructures.git"

Compile the java files - "javac filename.java"

and that's it!

Prerequisites

You need a JDK installed on your local machine (jdk-8 or higher recommended).

Content

• Dynamic Array
• Linked List
  • Singly Linked list
  • Doubly Linked list
• Stack
  • Stack using Static array
  • Stack using linked list
• Queue
  • Queue using static array
  • Queue using linked list
  • Priority Queue using heap
• Heap
  • Binary heap (Integer Only)
  • Binary heap (Generic)
  • Binary heap (Enhanced Generic) with HashMap
• Union Find (with path compression)
• Trees
  • Binary Search Tree
• HashMap
  • Seperate Chaining
  • OpenAddressing - Abstract base class
  • OpenAdressing - linear Probing
  • OpenAdressing - Quadratic Probing

Future topics to be added

• Fenwick Tree
• Suffix Arrays
• LCP Arrays
• AVL
• ...

Acknowledgement

Inspired by William Fiset.