Skip to content

A JavaScript Binary Search Tree implementation based on recursive-no-returns add and delete.

License

Notifications You must be signed in to change notification settings

ssp5zone/javascript-binary-search-tree-2

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

JavaScript Binary Search Tree - 2

A simple, pure javascript BST structure implimentation that uses linear no-return recursive calls to add or remove items. This makes the code slightly bigger but reduces multiple recursive node update events.

USAGE

var tree = new BST();     // Initialize
tree.add(value);          // Add a new node
tree.remove(value);       // Remove an existing node
tree.print();             // Print the tree as a text-pyramid in console
tree.min();               // Find smallest node
tree.max();               // Find largest node
tree.find(value);         // Find node with given value
tree.destroy();           // Clears the root

Note: To maintain the spacing while using tree.print(), any value greater than 2 digits/characters will be converted to a legend labelled as 'a' to 'z'. The label and key would be printed seperatly.

Licence

Licenced under GNU GENERAL PUBLIC LICENSE v3.0. It is free to copy, use and distribute.

About

A JavaScript Binary Search Tree implementation based on recursive-no-returns add and delete.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published