# Rust_Algorithm

**Repository Path**: excelsi0r/Rust_Algorithm

## Basic Information

- **Project Name**: Rust_Algorithm
- **Description**: No description available
- **Primary Language**: Rust
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2019-03-21
- **Last Updated**: 2020-12-18

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# The Algorithms - Rust [![Gitter](https://img.shields.io/gitter/room/the-algorithms/rust.svg?style=flat-square)](https://gitter.im/the-algorithms/rust) [![Build Status](https://travis-ci.org/TheAlgorithms/Rust.svg?branch=master)](https://travis-ci.org/TheAlgorithms/Rust)

### All algorithms implemented in Rust (for educational purposes)

These are for demonstration purposes only.

## [Sort Algorithms](./src/sorting)

- [Bubble](./src/sorting/bubble_sort.rs)
- [Counting](./src/sorting/counting_sort.rs)
- [Heap](./src/sorting/heap_sort.rs)
- [Insertion](./src/sorting/insertion_sort.rs)
- Merge _(Not implemented yet)_
- [Quick](./src/sorting/quick_sort.rs)
- Radix _(Not implemented yet)_
- [Selection](./src/sorting/selection_sort.rs)
- [Shell](./src/sorting/shell_sort.rs)

## Graphs

- Dijkstra _(Not implemented yet)_
- Kruskal's Minimum Spanning Tree _(Not implemented yet)_
- Prim's Minimum Spanning Tree _(Not implemented yet)_
- BFS _(Not implemented yet)_
- DFS  _(Not implemented yet)_

## [Dynamic Programming](./src/general)

- 0-1 Knapsack _(Not implemented yet)_
- Longest common subsequence _(Not implemented yet)_
- Longest increasing subsequence _(Not implemented yet)_
- [K-Means Clustering](./src/general/kmeans.rs)
- Coin Change _(Not implemented yet)_
- Rod cut _(Not implemented yet)_
- Egg Dropping Puzzle _(Not implemented yet)_

## Data Structures

- Queue _(Not implemented yet)_
- Heap _(Not implemented yet)_
- Linked List _(Not implemented yet)_
- Graph _(Not implemented yet)_
  - Directed _(Not implemented yet)_
  - Undirected _(Not implemented yet)_
- Trie _(Not implemented yet)_
- Binary Tree _(Not implemented yet)_
- B-Tree _(Not implemented yet)_
- AVL Tree _(Not implemented yet)_

## Strings

- Knuth Morris Pratt _(Not implemented yet)_
- Rabin Carp _(Not implemented yet)_

## General

- N-Queensp _(Not implemented yet)_
- Graph Coloringp _(Not implemented yet)_
- Tower of Hanoip _(Not implemented yet)_

## [Search Algorithms](./src/searching)

- [Linear](./src/searching/linear_search.rs)
- [Binary](./src/seraching/binary_search.rs)

## [Ciphers](./src/ciphers)

- [Caesar](./src/ciphers/caesar.rs)
- Vigenère _(Not implemented yet)_
- Transposition _(Not implemented yet)_

---
### Contributing

See [CONTRIBUTING.md](CONTRIBUTING.md)