Sign Up for Free

RunKit +

Try any Node.js package right in your browser

This is a playground to test code. It runs a full Node.js environment and already has all of npm’s 1,000,000+ packages pre-installed, including binary-search-tree-adt with all npm packages installed. Try it out:

var binarySearchTreeAdt = require("binary-search-tree-adt")

This service is provided by RunKit and is not affiliated with npm, Inc or the package authors.

binary-search-tree-adt v0.0.1

Binary Search Tree ADT for browser and nodejs

binary-search-tree-adt Build Status

BinarySearchTree ADT for browser and nodejs

Install

Download the production version or the development version.

$ npm install --save binary-search-tree-adt
$ bower install --save binary-search-tree-adt

Usage

var BinarySearchTree = require('binary-search-tree-adt');
var bst = new BinarySearchTree();

<script type="text/javascript" src="https://raw.githubusercontent.com/pasangsherpa/binary-search-tree-adt/master/dist/binary-search-tree-adt.min.js"></script>
<script type="text/javascript"> 
  var bst = new BinarySearchTree();

</script>

Documentation

BinarySearchTree()

Create an empty tree.

Methods

.add(element)

Add an element to tree.

element

Type: object

the element to be added to the tree.

.remove(element) throws "No such element" error

Remove an element from the tree and return the element.

element

Type: object

the element to be removed from the tree.

.removeAllOccurrence(element) No such element" error

Remove all occurrences of the element from the tree and return the element.

element

Type: object

the element to be removed from the tree.

.removeMin() throws "Tree is empty" error

Remove the minimum element in the tree and return the element.

.removeMax() throws "Tree is empty" error

Remove the maximum element in the tree and return the element.

.getRoot()

Returns the root of the tree.

Type: object

the root of the tree

.find(element) throws "No such element" error

Find an element from the tree and return the element.

element

Type: object

the specified element.

.findMin() throws "Tree is empty" error

Find the minimum element in the tree and return the element.

.findMax() throws "Tree is empty" error

Find the maximum element in the tree and return the element.

.isEmpty()

Returns true if this tree contains no elements.

Type: boolean

whether or not the tree is empty.

.size()

Returns the number of elements in the tree.

Type: int

the number of element in the tree.

License

MIT © Pasang Sherpa

RunKit is a free, in-browser JavaScript dev environment for prototyping Node.js code, with every npm package installed. Sign up to share your code.
Sign Up for Free