algorithms

[![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)
[![Bazel Tests](https://github.com/williamfiset/Algorithms/actions/workflows/main.yml/badge.svg)](https://github.com/williamfiset/Algorithms/actions/workflows/main.yml)
![README Checker](https://github.com/williamfiset/Algorithms/workflows/README%20URL%20Checker/badge.svg)
[![Sponsor](https://img.shields.io/badge/Sponsor-GitHub-ea4aaa.svg)](https://github.com/sponsors/williamfiset)

# Algorithms & data structures project

Algorithms and data structures are fundamental to efficient code and good software design. Creating and designing excellent algorithms is required for being an exemplary programmer. This repository's goal is to demonstrate how to correctly implement common data structures and algorithms in the simplest and most elegant ways.

🎬 Many of the algorithms and data structures in this repo have companion video explanations on the [William Fiset YouTube channel](https://www.youtube.com/@WilliamFiset-videos) — so if the code alone doesn't click, grab some popcorn and watch the videos!

# Running an algorithm implementation

To compile and run any of the algorithms here, you need at least JDK version 8 and [Bazel](https://bazel.build/)

## Running with Bazel (recommended)

This project uses [Bazel](https://bazel.build/) as its build system. Install Bazel by following the [official installation guide](https://bazel.build/install).

Run a single algorithm like this:

```bash
bazel run //src/main/java/com/williamfiset/algorithms/<subpackage>:<ClassName>
```

For instance:

```bash
bazel run //src/main/java/com/williamfiset/algorithms/search:BinarySearch
```

Run all tests:

```bash
bazel test //src/test/...
```

Run tests for a specific package:

```bash
bazel test //src/test/java/com/williamfiset/algorithms/sorting:all
```

## Compiling and running with only a JDK

If you don't want to use Bazel, you can compile and run with just the JDK:

### Create a classes folder

```bash
cd Algorithms
mkdir classes
```

### Compile the algorithm

```bash
javac -sourcepath src/main/java -d classes src/main/java/<relative-path-to-java-source-file>
```

### Run the algorithm

```bash
java -cp classes <class-fully-qualified-name>
```

### Example

```bash
$ javac -d classes -sourcepath src/main/java src/main/java/com/williamfiset/algorithms/search/BinarySearch.java
$ java -cp classes com.williamfiset.algorithms.search.BinarySearch
```

# Data Structures

- [:movie_camera:](https://www.youtube.com/watch?v=q4fnJZr8ztY) [Balanced Trees](src/main/java/com/williamfiset/algorithms/datastructures/balancedtree)
  - [AVL Tree (recursive)](src/main/java/com/williamfiset/algorithms/datastructures/balancedtree/AVLTreeRecursive.java)
  - [Red Black Tree (recursive)](src/main/java/com/williamfiset/algorithms/datastructures/balancedtree/RedBlackTree.java)
- [:movie_camera:](https://www.youtube.com/watch?v=JfSdGQdAzq8) [Binary Search Tree](src/main/java/com/williamf