Product
Introducing License Enforcement in Socket
Ensure open-source compliance with Socket’s License Enforcement Beta. Set up your License Policy and secure your software!
Simple tree data structure in JS, designed specifically to organize related data in such a way that it can be consumed by tree diagram visualizations, and so that "leaf" nodes (endpoints) can be quickly identified.
npm install treenode --save
// Import the class
var TreeNode = require('treenode').TreeNode;
// Create a tree by adding a single node, with a data object payload.
// This will be the root node. tree is a TreeNode object:
// {data: {id: 0, name: 'root'}, parent: null, children: []}
var tree = new TreeNode({id: 0, name: 'root'});
// Add children to the root. This returns the newly created child's
// TreeNode object.
tree.addChild({id: 1, name: 'Node 1'});
// Add child nodes to child nodes
var child = tree.addChild({id: 2, name: 'Node 2'});
child.addChild({id: 3, name: 'Node 3' });
// Get a count of the node's immediate children
tree.numChildren() // 2
child.numChildren() // 1
// Obtain the tree's leaves (end nodes), from the point of the called node.
// Returns an array of TreeNode objects for node 1 and node 3. Node 2 is not
// returned since it is not a leaf.
var leaves = tree.leaves();
// Find data in a tree
var node = tree.addChild(someObject);
var match = tree.find(someObject); // match === node
// Find the tree root, from any node
var root = node.root();
// Execute a function on each node in the tree
node.forEach(function(element) {
element.data.status='processed';
});
npm test
In lieu of a formal styleguide, take care to maintain the existing coding style. Add unit tests for any new or changed functionality. Lint and test your code.
FAQs
Very simple tree data structure in JS
The npm package treenode receives a total of 2 weekly downloads. As such, treenode popularity was classified as not popular.
We found that treenode demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Product
Ensure open-source compliance with Socket’s License Enforcement Beta. Set up your License Policy and secure your software!
Product
We're launching a new set of license analysis and compliance features for analyzing, managing, and complying with licenses across a range of supported languages and ecosystems.
Product
We're excited to introduce Socket Optimize, a powerful CLI command to secure open source dependencies with tested, optimized package overrides.