js中列表資料轉樹型結構

話不多說，直接進入正題~

列表資料中欄位如下：

[
,...   
]

我們預期的結果：

[]}
]

先說一下實現的思路：

1、先把列表資料轉成以id為key，節點本身為value的物件temp；

2、定義空列表treedata，然後遍歷temp物件

2-1、如果當前節點不是頂級節點（parentid不為0），那找到以parentid作為key的節點，並把當前節點push到該節點的children中；

2-2、如果當前節點是頂級節點，只需把該節點push到treedata中,當temp遍歷結束後，treedata就是最後的樹型資料。

具體**：

var temp = {};

var treedata = ;

for(var i=0; i這裡特別說一下有個稍微底層一點的東東，也是該方法實現的關鍵所在。。

大家想一想，逐步跟一下這個過程，在遍歷temp時，假如頂級節點1先被push到了treedata中，而後面又有子節點被新增到了節點1中，那麼這個子節點最後能不能被帶入到treedata中的節點1裡呢？

答案是可以的~

因為節點1本身是個object物件，它指向了乙個記憶體位址，而無論後續節點1怎麼改變，被push到treedata中的節點1都會指向同乙個位址，所以節點1被什麼時候push都沒有關係，最後就是完整的資料。