Package detail

sonic-forest

streamich620.3kApache-2.01.2.0

High-performance (binary) tree and sorted map implementation (AVL, Splay, Radix, Red-Black)

tree, binary tree, binary search tree, bst

readme

Sonic Forest

High performance (binary) tree and sorted map implementation for JavaScript in TypeScript.

Features

  • AVL tree implementation
  • AVL sorted map implementation
  • AVL sorted set implementation
  • Radix tree implementation
  • Splay tree implementation
  • Red-black tree insertion implementation