Javascript Implementations of SplayTrees, Fusion Trees, BTrees, etc.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Type Name Latest commit message Commit time
Failed to load latest commit information.

Node Forrest

Node Forrest is a collection of tree implementations.

Splay Tree

A splay tree is a self-balancing 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.

Fusion Treei

This is next on the list to implement.