https://github.com/heapwolf/forest

Javascript Implementations of SplayTrees, Fusion Trees, BTrees, etc.
https://github.com/heapwolf/forest

Last synced: 25 days ago
JSON representation

Javascript Implementations of SplayTrees, Fusion Trees, BTrees, etc.

• Host: GitHub
• URL: https://github.com/heapwolf/forest
• Owner: heapwolf
• Created: 2011-12-19T15:23:53.000Z (almost 13 years ago)
• Default Branch: master
• Last Pushed: 2011-12-19T15:46:30.000Z (almost 13 years ago)
• Last Synced: 2024-10-18T16:31:08.423Z (26 days ago)
• Language: JavaScript
• Homepage:
• Size: 112 KB
• Stars: 11
• Watchers: 3
• Forks: 0
• Open Issues: 2
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

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