All Projects → alexcrichton → splay-rs

alexcrichton / splay-rs

Licence: MIT license
A splay tree implementation written in Rust

Programming Languages

rust
11053 projects

Splay Trees

Build Status

Documentation

This is an implementation of splay trees written in Rust. This was mostly a proof of concept work, and it ended up working out well!

This repo is provided as a Cargo package, simply adjust your Cargo.toml to include

[dependencies]
splay = "0.1"

This code is all released under the MIT license. The implementation of splaying is largely based on ftp://ftp.cs.cmu.edu/usr/ftp/usr/sleator/splaying/top-down-splay.c

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].