bst v0.0.1

bst

A basic Binary Search Tree implementation in JavaScript.

Install

npm install bst

bower install bst

Usage

var bst = require('bst');

var bst = new BST();
bst.push(3);
bst.push(2);
bst.push(4);
bst.push(1);
bst.push(5);
bst.push(2);
console.log(bst.root);

/*
{
  "value": 3,
  "left": {
    "value": 2,
    "left": {
      "value": 1,
      "left": null,
      "right": null
    },
    "right": {
      "value": 2,
      "left": null,
      "right": null
    }
  },
  "right": {
    "value": 3,
    "left": null,
    "right": {
      "value": 4,
      "left": null,
      "right": {
        "value": 5,
        "left": null,
        "right": null
      }
    }
  }
}
*/

bst.invert(bst.root);

console.log(bst.root);

/*
{
  "value": 3,
  "left": {
    "value": 3,
    "left": {
      "value": 4,
      "left": {
        "value": 5,
        "left": null,
        "right": null
      },
      "right": null
    },
    "right": null
  },
  "right": {
    "value": 2,
    "left": {
      "value": 2,
      "left": null,
      "right": null
    },
    "right": {
      "value": 1,
      "left": null,
      "right": null
    }
  }
}
*/

Test

npm test

License

MIT