README.md

Algorithms and Data Structures Encyclopedia

Work in progress...

An encyclopedia of computer science algorithms and data structures.

Available languages

• Java
• Kotlin
• Python
• Swift
• ...

Algorithms

...

By default all the links below refer to Kotlin algorithm implementations. If you prefer another language feel free to check the list of available languages.

B - Base, A - Advanced

By category

• Graph
  • B Breadth-first traversal - BFS
  • B Deapth-first traversal - DFS, recursive and iterative implementations.
  • B Topological sorting - based on DFS, recursive and iterative implementations.
  • B Dijkstra's algorithm - greedy algorithm, finding shortest/fastest path to vertex.
• Maze
  • Generation
    • ...
  • Pathfinding
    • ...
• Sorting
  • B Selection sort
  • B Insertion sort
  • B, A Shellsort - including 14 gap sequences.
  • B Merge sort
  • B Quicksort - including Lomuto's and Hoare's partition schemes.
  • B Bubble sort
  • B Radix sort
• Shuffling
  • B Fisher-Yates shuffling
  • A Sattolo shuffling
• ...

By design paradigm

• Greedy
  • B Dijkstra's Algorithm - greedy algorithm, finding shortest/fastest path to vertex.
  • ...
• Divide and conquer
  • ...
• Dynamic programming
  • ...

Data structures

• Graph
• Tree
  • B Binary search tree
  • A AVL tree
  • A Red-Black tree
• Heap - including max and min version.
• Hash table
• ...

Project structure

algorithms
└── _tools
└── src
│   └── java
│   └── kotlіn
│   └── ...
│   └── <language-name>
│       └── _util
│       └── parallel
│       │   └── ...
│       └── sequential
│           └── graph
│           └── sorting
│           └── ...
│           └── <algorithm-category>
│               └── BUILD  <-- build target definition file
│               └── <src-file(s)>
└── WORKSPACE

How to build source code

All the source code in this project is built with Bazel build system. Learn more about Bazel...

Why Bazel?

Bazel provides a unified way of building projects with multiple programming languages. Bazel's glanularity allows to have many build targets where each contains only source code related to the specific algorithm or data structure.

Install on macOS

brew install bazelisk

Install on Windows, Linux and macOS

npm install -g @bazel/bazelisk

Learn more about other installation options.

Run algorithms

In order to run desired algorithm use the following command:

bazelisk run @kotlіn//sequential/graph/dijkstra:dijkstra

Where @kotlin can be replaced with any of the available languages.

Useful references

• ...