js將有父子關係的資料轉換成樹形結構資料

2021-09-08 14:07:48 字數 768 閱讀 9434

js將有父子關係的資料轉換成樹形結構資料

比如如下基本資料:

let alldatas =[

, ,

, ,

, , ,

, ];

需要轉換成如下資料格式,如下:

[

]},

]}, , ]

}]

}]

如上id為8的父節點就是id為3的,而id為3的父節點為1,但是父節點目前沒有,所以id為3就是頂級節點了。同理其他的也是一樣的道理;

js**如下:

//

屬性配置設定

let attr =;

function

totreedata(data, attr) ;

tree.push(obj);

resdata.splice(i, 1);

i--;

}}

var run = function

(treearrs) ;

treearrs[i].children.push(obj);

resdata.splice(j, 1);

j--;}}

run(treearrs[i].children);}}

};run(tree);

return

tree;

}let arr =totreedata(alldatas, attr);

console.log(arr);

將有序陣列轉換成二叉排序樹

將乙個按照公升序排列的有序陣列,轉換為一棵高度平衡二叉搜尋樹。本題中,乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。這道題我想了好久,知道平衡二叉樹進行中序遍歷就會變成乙個遞增陣列。反過來給你你個遞增陣列讓你構建乙個平衡二叉樹就懵逼了,結果畫了好久的圖,看了別人...

父子關係的節點進行排成Tree所需的資料

1 具有父子關係的節點。就是乙個乙個的bean類。可以設定為如下方式。具有child屬性。是list型別的 如 public class testnode public string getparentid public void setparentid string parentid public...

js 負數轉換正 js 負數轉換成正數的方法

前端js指令碼中其數字型別的變數也可以進行加減乘除的數 算,而這篇文章飛鳥慕魚部落格就來說一說,js 中如何將乙個負數轉換成正數,也就是取負數絕對值的方法。js中將負數轉換成正數 取絕對值 一般用到兩個方法 js abs 方法負數轉成正數 js取絕對值 的方法 abs 方法返回數的絕對值。語法 ma...