https://github.com/heapwolf/forest
Javascript Implementations of SplayTrees, Fusion Trees, BTrees, etc.
https://github.com/heapwolf/forest
Last synced: about 1 month 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 (over 13 years ago)
- Default Branch: master
- Last Pushed: 2011-12-19T15:46:30.000Z (over 13 years ago)
- Last Synced: 2025-03-29T19:11:09.730Z (about 2 months ago)
- Language: JavaScript
- Homepage:
- Size: 112 KB
- Stars: 11
- Watchers: 2
- 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.