Decision Workspace
ds-bst vs red-black-tree-rs vs avl-tree-rs
Side-by-side comparison of Rust crates
42
ds-bst
growingv0.3.0
Binary search tree implementation
42
red-black-tree-rs
experimentalv0.1.0
Left-leaning red-black BST with insert fixup, color invariants, rank queries, and order statistics
42
avl-tree-rs
experimentalv0.1.0
AVL self-balancing BST with LL/RR/LR/RL rotations, balance factor tracking, insert/delete/contains, and inorder traversal
Core Metrics
| ds-bst | red-black-tree-rs | avl-tree-rs | |
|---|---|---|---|
| Health Score | 42 | 42 | 42 |
| Total Downloads | 4.3K | 15 | 15 |
| 30d Downloads | 0 | 0 | 0 |
| Dependents | 0 | 0 | 0 |
| Releases | 3 | 1 | 1 |
| Last Updated | 1581d ago | 36d ago | 35d ago |
| Age | 5y 2m | 1m | 1m |
Health Breakdown
ds-bst
Maintenance
4
Quality
16
Community
5
Popularity
4
Documentation
13
red-black-tree-rs
Maintenance
11
Quality
15
Community
5
Popularity
1
Documentation
10
avl-tree-rs
Maintenance
11
Quality
15
Community
5
Popularity
1
Documentation
10
Technical Details
| ds-bst | red-black-tree-rs | avl-tree-rs | |
|---|---|---|---|
| Version | 0.3.0 | 0.1.0 | 0.1.0 |
| Stable (≥1.0) | ✗ No | ✗ No | ✗ No |
| License | MIT | MIT | MIT |
| Dependencies | 0 | 0 | 0 |
| Crate Size | 4KB | 5KB | 4KB |
| Features | 0 | 0 | 0 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | 2021 | 2021 | 2021 |
| MSRV | — | — | — |
| Owners | 1 | 1 | 1 |
Links
Quick Verdict
- •ds-bst leads with a health score of 42/100, but none of the options score above 80.
- •⚠ ds-bst has not been updated in over a year.