1 个不稳定版本
0.1.0 | 2023年6月26日 |
---|
#2255 在 数据结构 中
225KB
4.5K SLoC
算法和数据结构
本包包含以下内容
压缩算法
- Run length
数据结构
- Binary search tree
- BTree
- Queue
- Priority queues (Binary Heap and `Vec` based)
- Deque
- Stack
- Separate chaining hash table
图
结构
- Undirected graph
- Directed graph
- Edge weighted directed graphs
- Flow network
处理
- 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
排序
- Merge sort
- Heap sort
- Insertion sort
- Quick sort
lib.rs
:
算法和数据结构
algods
是一些经典算法和数据结构的集合,可以作为更复杂程序的基础。
依赖项
~3MB
~61K SLoC