Skip to content

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