web-common-util
v1.0.0
Published
tree util
Downloads
50
Maintainers
Readme
web-util
Usage
npm install web-util --save-dev
const {
treeFromArray,
findChildren,
treeToArray,
findLeavesFromTree,
findAncestors,
} = require('web-util');
const data = [
{
id: '1',
parentId: null,
},
{
id: '1-1-1',
test: '111',
parentId: '1-1',
},
{
id: '1-2-1',
parentId: '1-2',
},
{
id: '1-1-2',
parentId: '1-1',
},
{
id: '1-1-3',
parentId: '1-1',
},
{
id: '1-1',
parentId: '1',
},
{
id: '1-2',
parentId: '1',
},
{
id: '1-2-2',
parentId: '1-2',
},
{
id: '1-3',
parentId: '1',
},
{
id: '2',
parentId: null,
},
];
treeFromArray(data);
/*
=>
[
{
"id": "1",
"parentId": null,
"children": [
{
"id": "1-1",
"parentId": "1",
"children": [
{
"id": "1-1-1",
"test": "111",
"parentId": "1-1"
},
{
"id": "1-1-2",
"parentId": "1-1"
},
{
"id": "1-1-3",
"parentId": "1-1"
}
]
},
{
"id": "1-2",
"parentId": "1",
"children": [
{
"id": "1-2-1",
"parentId": "1-2"
},
{
"id": "1-2-2",
"parentId": "1-2"
}
]
},
{
"id": "1-3",
"parentId": "1"
}
]
},
{
"id": "2",
"parentId": null
}
]
*/
const data2 = [{ id2: '1' }, { id2: '2' }, { id2: '1-2', pid: '1' }];
treeFromArray(data2, {
parentIdKey: 'pid',
idKey: 'id2',
childrenKey: 'cd',
});
/*
=>
[
{
"id2": "1",
"cd": [
{
"id2": "1-2",
"pid": "1"
}
]
},
{
"id2": "2"
}
]
*/
const tree = [
{
id: '1',
children: [
{
id: '1-1',
children: [
{
id: '1-1-1',
test: '1-1-1',
},
{
id: '1-1-2',
test: '1-1-2',
},
{
id: '1-1-3',
},
],
},
{
id: '1-2',
children: [
{
id: '1-2-1',
},
{
id: '1-2-2',
},
],
},
{
id: '1-3',
},
],
},
{
id: '2',
},
];
treeToArray(tree)
/*
=>
[ { id: '1' },
{ id: '2' },
{ id: '1-1', parentId: '1' },
{ id: '1-2', parentId: '1' },
{ id: '1-3', parentId: '1' },
{ id: '1-1-1', test: '1-1-1', parentId: '1-1' },
{ id: '1-1-2', test: '1-1-2', parentId: '1-1' },
{ id: '1-1-3', parentId: '1-1' },
{ id: '1-2-1', parentId: '1-2' },
{ id: '1-2-2', parentId: '1-2' } ]
*/
const tree2 = [
{
id: '1',
children: [
{
id: '1-1',
children: [
{
id: '1-1-1',
test: '1-1-1',
},
{
id: '1-1-2',
test: '1-1-2',
},
{
id: '1-1-3',
},
],
},
{
id: '1-2',
children: [
{
id: '1-2-1',
},
{
id: '1-2-2',
},
],
},
{
id: '1-3',
},
],
},
{
id: '2',
},
];
findLeavesFromTree(tree2);
/*
=>
[ { id: '2' },
{ id: '1-3', parentId: '1' },
{ id: '1-1-1', test: '1-1-1', parentId: '1-1' },
{ id: '1-1-2', test: '1-1-2', parentId: '1-1' },
{ id: '1-1-3', parentId: '1-1' },
{ id: '1-2-1', parentId: '1-2' },
{ id: '1-2-2', parentId: '1-2' } ]
*/
const data3 = [
{
id: '1',
parentId: null,
},
{
id: '1-1-1',
test: '111',
parentId: '1-1',
},
{
id: '1-2',
parentId: '1',
},
{
id: '1-2-1',
parentId: '1-2',
},
{
id: '1-1-2',
parentId: '1-1',
},
{
id: '1-1-3',
parentId: '1-1',
},
{
id: '1-1',
parentId: '1',
},
];
findChildren(data3, '1');
/*
=>
[ { id: '1-2', parentId: '1' },
{ id: '1-1', parentId: '1' },
{ id: '1-2-1', parentId: '1-2' },
{ id: '1-1-1', test: '111', parentId: '1-1' },
{ id: '1-1-2', parentId: '1-1' },
{ id: '1-1-3', parentId: '1-1' } ]
*/