Algorithms & Data Structures | Java

In this repo you'll see some algorithms and data structures implemented by me on Java.

---

THIS REPOSITORY IS NO LONGER MAINTAINED.

No updates will be provided as I've moved away from Java Development.

---

Algorithms

Search

• Binary search | Java

Math

• Math tricks | Java

Graphs

• Graph | Java

Sorting

• Bubble sort | Java
• Cocktail Shaker sort | Java
• Selection sort | Java
• Insertion sort | Java
• Shell sort | Java
• Merge sort | Java
• Quicksort | Java

Data Structures

Lists:

• Bag | Java
• Deque | Java
• Queue | Java
• Stack | Java

Symbol Tables (Trees, Hash-maps, e.t.c):

• BST (Binary Search Tree) | Java
• Binary Search Array ST | Java
• Red-Black BST | Java
• Sequential Search ST | Java

Union Find:

• Quick Union | Java
• Union Find | Java
• Weighted Quick Union | Java

How to start?

Installing

• Clone repository

git clone github.com/xairaven/JavaAlgorithms

Environment

• Install Java IDE (IntelliJ Idea preferably) and JDK 17.0

How to compile project? (IntelliJ Idea)

Step 1 (Adding module):

• File -> Project Structure -> Modules -> Import module -> Select your module
  
  

Step 2 (Run/Debug Configurations):

• Edit configurations -> Set your module and settings like this:
  
  

Resources

• I used library "algs4.jar", licensed by GNU (GPL) v.3.
  
• Authors: Robert Sedgwick and Kevin Wayne
  
• Link: https://github.com/kevin-wayne/algs4
• An archive that contains data files (largeW and e.t.c.) can be found at: http://algs4.cs.princeton.edu/code/algs4-data.zip