splay-tree-rs 0.1.1

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).
Documentation
  • Coverage
  • 0%
    0 out of 22 items documented0 out of 14 items with examples
  • Size
  • Source code size: 25.15 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 2.97 MB This is the summed size of all files generated by rustdoc for all configured targets
  • Links
  • jellytech3438/splay-tree
    0 0 0
  • crates.io
  • Dependencies
    • —
  • Versions
  • Owners
  • jellytech3438

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.