js 遞歸思路構造樹型結構數據

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <meta http-equiv="X-UA-Compatible" content="ie=edge">
  <title>Document</title>
</head>
<body>
 
</body>
<script>
  function create_tree(data,pid){
	pid = pid || 0;
	var list = [];
	data.map(function(item){
		if(item.pid == pid){
			item.children = create_tree(data,item.id);
			list.push(item);
		}
	});

	return list;
}
var db = [
	{id: 1, name: 'nama1', pid: 0},
	{id: 2, name: 'nama2', pid: 1},
	{id: 3, name: 'nama3', pid: 2},
	{id: 5, name: 'nama5', pid: 2},
	{id: 4, name: 'nama4', pid: 0},
	{id: 6, name: 'nama6', pid: 1110}
];


var aa = create_tree(db);
console.log(aa);
</script>
</html>

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章