1 个不稳定版本

0.1.0 2023年6月26日

#2255数据结构

MIT 许可证

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