https://github.com/sile/splay_tree

Splay Tree based Collections (e.g., Map, Set, Heap) Library for Rust
https://github.com/sile/splay_tree

data-structures rust splaytrees

Last synced: about 2 months ago
JSON representation

Splay Tree based Collections (e.g., Map, Set, Heap) Library for Rust

• Host: GitHub
• URL: https://github.com/sile/splay_tree
• Owner: sile
• License: mit
• Created: 2016-08-10T20:29:51.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2022-12-03T08:25:31.000Z (about 2 years ago)
• Last Synced: 2024-10-12T05:45:11.073Z (2 months ago)
• Topics: data-structures, rust, splaytrees
• Language: Rust
• Size: 76.2 KB
• Stars: 19
• Watchers: 3
• Forks: 4
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
splay_tree

==========

[![](https://img.shields.io/crates/v/splay_tree.svg)](https://crates.io/crates/splay_tree)

[![Documentation](https://docs.rs/splay_tree/badge.svg)](https://docs.rs/splay_tree)

[![Build Status](https://travis-ci.org/sile/splay_tree.svg?branch=master)](https://travis-ci.org/sile/splay_tree)

[![Code Coverage](https://codecov.io/gh/sile/splay_tree/branch/master/graph/badge.svg)](https://codecov.io/gh/sile/splay_tree/branch/master)

[![License: MIT](https://img.shields.io/badge/license-MIT-blue.svg)](LICENSE)

`splay_tree` provides data structures such as map, set and heap which are based on an in-place top-down splay tree.

> A splay tree is a self-adjusting binary search tree with

> the additional property that recently accessed elements are quick to access again.

> It performs basic operations such as insertion, look-up and removal in O(log n) amortized time. - [Splay tree (Wikipedia)](https://en.wikipedia.org/wiki/Splay_tree)

Documentation

-------------

See [RustDoc Documentation](https://docs.rs/splay_tree/).

The documentation includes some examples.

Installation

------------

Add following lines to your `Cargo.toml`:

```toml

[dependencies]

splay_tree = "0.2"

```

Reference

---------

- https://en.wikipedia.org/wiki/Splay_tree

- http://digital.cs.usu.edu/~allan/DS/Notes/Ch22.pdf

License

-------

This library is released under the MIT License.

See the [LICENSE](LICENSE) file for full license information.