https://github.com/dorosch/datastructures
Rust implementations of data structures
https://github.com/dorosch/datastructures
algorithms data-structures educational-project rust
Last synced: 3 months ago
JSON representation
Rust implementations of data structures
- Host: GitHub
- URL: https://github.com/dorosch/datastructures
- Owner: dorosch
- Created: 2024-04-15T21:31:16.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2024-04-17T20:49:59.000Z (about 1 year ago)
- Last Synced: 2025-03-06T07:15:23.418Z (3 months ago)
- Topics: algorithms, data-structures, educational-project, rust
- Language: Rust
- Homepage:
- Size: 3.91 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Data Structures
`DataStructures` is a Rust project created for educational purposes, providing implementations of various data structures.
Each data structure is designed as a library with tests and documentation.
## Complexity
Here's a table showing the time complexity of various data structures:
| Data Structure | Access | Search | Insertion | Deletion | Space Complexity |
| -------------- | ------ | ------ | --------- | -------- | ---------------- |
| Stack | O(n) | O(n) | O(1) | O(1) | O(n) |
| Linked list | O(n) | O(n) | O(1) | O(1) | O(n) |