Skip to content

onesy-me/binary-tree

Repository files navigation



onesy logo

onesy Binary Tree

Binary Tree


MIT license     Production ready     UMD 1.9kb gzipped     100% test cov     Browser and Nodejs

Very simple code     Modern code     Junior friendly     Typescript     Made with 💛


Getting started

Add

yarn add @onesy/binary-tree

Use cases

  • Min/max heaps
  • Huffman coding, data compression
  • Machine learning, making decisions
  • etc.

Use

  import { OnesyBinaryTree } from '@onesy/binary-tree';

  // Make a new binary tree instance
  const onesyBinaryTree = new OnesyBinaryTree();

  // Add a onesy node / value
  [4, 2, 7, 14, 1, 3, 5].map(value => onesyBinaryTree.add(value));

  // or use a make method or a static method
  onesyBinaryTree.make([4, 2, 7, 14, 1, 3, 5]);

  // Binary tree
         4
       /   \
      /     \
     2       7
    / \     / \
   1   3   5   14

  // Remove any value
  onesyBinaryTree.remove(2);

  // Binary tree
         4
       /   \
      /     \
     3       7
    /       / \
   1       5   14

Dev

Install

yarn

Test

yarn test

Prod

Build

yarn build