#node-tree #structures #algorithm #delete #splay

splay-tree-rs

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).

2 releases

Uses old Rust 2015

new 0.1.1 Sep 25, 2025
0.1.0 Sep 25, 2025

#999 in Algorithms

Download history 268/week @ 2025-09-24

268 downloads per month

MIT license

25KB
502 lines

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.

No runtime deps