Package Exports
- binarytrees
This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (binarytrees) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.
Readme
Binary tree
a library of binary tree written by javascript
Classes
- Queue
- Node
- BST (binary tree)
##methods
- insert
insert node to binary tree
- preOrder
preorder traversal + midOrder
middel order traversal
postOrder
post order traversal
levelTraversal
level traversal
treeDepth
calulate the height of tree
findNode
find node in the tree
delNode
delete node of the tree
##Usage method
var a = require('./binarytree');
var nums = new a.BST();
nums.insert(23)
nums.insert(45)
nums.insert(16)
nums.insert(37)
nums.insert(3)
nums.insert(99)
nums.insert(22)
nums.preOrder();
nums.midOrder();
nums.postOrder();
nums.levelTraversal();
height = nums.treeDepth()
var node = nums.findNode(45);
nums.delNode(45);