The utility for tree structure in JavaScript.
This script works in modern browsers and in Node.JS.
In a browser:
<script type="module">
import Tree from './tree.mjs';
// Write code here.
</script>(Required ES Modules support and 'tree.mjs' should be on the same directory.)
- Tree traversal
- Map tree
- Reduce tree
import Tree from './tree.mjs';
const root = {
name: 'root',
children :[
{ name: 'child A'},
{
name: 'child B',
children: [
{ name: 'grandson A'},
{ name: 'grandson B'},
{ name: 'grandson C'}
]
},
{ name: 'child C'}
]
};
new Tree(root).walk(o=>console.log(o.name));
// => child A
// => grandson A
// => grandson B
// => grandson C
// => child C(The callback is called on the all leaf node.)
Breath-First mode:
new Tree(root).walk({ Walker: BreathFirstWalker, visit: o=>console.log(o.name) });
// => child A
// => child C
// => grandson A
// => grandson B
// => grandson CTraverse as an iterator:
for(let node of new Tree(root)) console.log(node.name);You can see more examples on {This Project}/examples .
Clone this repository and run command below.
npm run jsdocThen you can see the detail documents at the '{This project}/jsdoc/index.html'.
![dependabot[bot] avatar](https://avatars.githubusercontent.com/in/29110?v=4 "dependabot[bot]")
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent