1 unstable release
0.1.0 | Jun 26, 2023 |
---|
#2639 in Data structures
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
Search
- 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