fast-totree

Installation

$ npm install fast-totree --save

Usage

 
require('fast-totree');
 
let list = [
 
  {id:1,name:'max1',parentId:0},
  {id:2,name:'max2',parentId:0},
  {id:3,name:'max3',parentId:1},
  {id:4,name:'max4',parentId:1},
  {id:5,name:'max5',parentId:2},
];
 
//如果数据格式与上述一致，比较键为id、parentId
let tree = list.toTree();
 
//如果不一致，则重置配置文件，示例数据格式 {_id:1,name:'max',_pid:0}
const config = {
 
    key:'_id',
    pid:'_pid',        
    chidren:'_chidren',
    value:'0'
}
 
let tree2 = list.toTree(config);
 
/*
 * Output:
 *
 * item 0
 *   item 2 
 *   item 3
 * item 1
 *   item 4
 */

性能测试

name	1千条	1万条	10万条	50万条
fast-totree	1ms	15ms	95ms	450ms
array-to-tree	9ms	溢出	溢出	溢出
totree	2ms	溢出	溢出	溢出
performant-array-to-tree	1ms	10ms	103ms	500ms
list-to-tree	26ms	溢出	溢出	溢出