data-tree
v1.2.4
Data oriented tree structure that unleashes the power of callbacks to create, search and traverse the tree.
0/weekUpdated 3 years agoMIT
Published by Chaitanya Chandurkar
npm install data-tree    
Data Tree
Data oriented tree structure that unleashes the power of callbacks to create, search and traverse tree. Data tree keeps the track of current node which updates upon insertion and deletion of the node from tree.
Install:
$ npm install data-treeThen use via
require('data-tree') OR use browserified build available at dataTree.min.js in Examples:
Following examples will guide you to create tree, insert/remove nodes and search/traverse a tree. Don't forget to checkout Data-Tree reference.
$3
dataTree is global variable that can be used to create a tree in following way.``javascript`
var tree = dataTree.create();
$3
`javascript
// Insert single value
tree.insert(183);
// Insert array of values
// NOTE: This does not create 3 different nodes. It considers an array as a whole data and puts in a single node.
tree.insert([34, 565, 78]);
// Insert Objects
tree.insert({
key: '#berries',
value: { name: 'Apple', color: 'Red'}
});
`
$3
`javascript
// Insert data
tree.insert({
key: '#apple',
value: { name: 'Apple', color: 'Red'}
});
// New Data
var greenApple = {
key: '#greenapple',
value: { name: 'Green Apple', color: 'Green' }
};
// Insert data to node which has key = #apple`
tree.insertTo(function(data){
return data.key === '#apple'
}, greenApple);
$3
`javascript
// Insert data
var node = tree.insert({
key: '#apple',
value: { name: 'Apple', color: 'Red'}
});
// New Data
var greenApple = {
key: '#greenapple',
value: { name: 'Green Apple', color: 'Green' }
};
// Insert data to node
// This will create a new node with given data and append to parent node provided
tree.insertToNode(node, greenApple);
`
$3
`javascript
// Insert Node
var node = tree.insert({
key: '#apple',
value: { name: 'Apple', color: 'Red'}
});
// Remove it
tree.remove(node);
`
$3
`javascript`
var node = tree.traverser().searchBFS(function(data){
return data.key === '#apple';
});
$3
`javascript`
var node = tree.traverser().searchDFS(function(data){
return data.key === '#apple';
});
$3
`javascript`
tree.traverser().traverseBFS(function(node){
console.log(node.data());
});
#### Traverse DFS
`javascript`
tree.traverser().traverseDFS(function(node){
console.log(node.data());
});
#### Find common parent
`javascript`
var commonParent = tree.findCommonParent(fromNode, toNode);Developers
1. Clone this repositoy and into itnpm install
2.
3. to build browserify files OR npm run dev-server` to start a development server.