树形结构、数组的转化--js实现

最新推荐文章于 2023-04-18 14:13:29 发布

原创

最新推荐文章于 2023-04-18 14:13:29 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

二维数组转为树形结构

  treeList1 = [
    ["a", "aa", "aaa", "aaaa"],
    ["b", "bb", "bbb"],
    ["a", "ab", "aba"],
    ["a", "aa", "aab"]
  ]
  function toTree(arr) {
   
   
	const obj = {
   
   };
	const res = [];
	for (let i = 0; i < arr.length; i++) {
   
   
	    for (let j = 0; j < arr[i].length; j++) {
   
   
	        const item = arr[i][j];
	        if (!obj[item]) {
   
   
	            obj[item] = {
   
   
	                name: item,
	                child: [],
	            };
	        }
	        if (j > 0) {
   
   
	            const parent = obj[arr[i][j - 1]];
	            if (parent) {
   
   
	                if (parent.child.indexOf(obj[item]) < 0) {
   
   
	                    paren