1 unstable release

0.1.0 Jun 26, 2023

#2561 in Data structures

MIT license

225KB
4.5K SLoC

Algorithms and data structures

This crate regroups the following:

Compression alogrithm(s)

- Run length

Data structures

- Binary search tree
- BTree 
- Queue
- Priority queues (Binary Heap and `Vec` based) 
- Deque
- Stack
- Separate chaining hash table

Graph

Structures

- Undirected graph
- Directed graph
- Edge weighted directed graphs
- Flow network

Processing

- Search algorithms: 
    - Breadth first search 
    - Depth first search
    - Dijkstra
    - Bellman-Ford
    - Shortest path for dge weighted directed acyclic graphs
- Sort algorithm(s):
    - Topological sort
- Connectivity
    - Connected components
    - Strong conected components
- Dynamic connectivity
    - Union-Find
- Binary search

Sort

- Merge sort
- Heap sort
- Insertion sort
- Quick sort

lib.rs:

algorithms and data structures

algods is a collection of some classic algorithms and data structures that can be used as basis of more complex programs.

Dependencies

~3MB
~60K SLoC