splay-tree-rs
| Crates.io | splay-tree-rs |
| lib.rs | splay-tree-rs |
| version | 0.1.1 |
| created_at | 2025-09-25 06:50:04.409259+00 |
| updated_at | 2025-09-25 06:54:26.54164+00 |
| description | The implementation of data structure splay tree in Rust. Splay tree uses splay algorithm to balance itself and it allows to access node (insert, search, delete) on average of O(logn). |
| homepage | |
| repository | https://github.com/jellytech3438/splay-tree |
| max_upload_size | |
| id | 1854272 |
| size | 25,617 |
JellyFish (jellytech3438)
documentation
README
Splay Tree
This repository contains the library of splay tree that implemented in Rust.
You can add this crate as dependence by:
[dependencies]
splay-tree-rs = "0.1.1"
The main algorithm of splay function is reference from: http://ccf.ee.ntu.edu.tw/~yen/courses/ds17/chapter-4c.pdf
All the codes are under MIT License.