在實際的工作和業務需求中,我們經常會碰到樹形數據結構,比如公司組織架構、組織層級、省市縣或者事物的分類等等數據。那麽在JavaScript中如何將數組轉為樹形結構和樹形結構轉為數組,本文就詳細的來探究壹下。
先來看看給出了壹組怎樣的數據,轉換為怎樣的樹形結構。
後臺接口返回或者面試官給妳的數據:
期望的處理後的數據:
如果後臺給了壹個這樣的數據說讓前端自己去轉換為樹形結構或者面試官給妳壹組這樣的數據讓妳手寫壹個轉換方法,妳會怎麽處理?
1、遞歸實現
2、Map對象實現
3、filter實現
這種方法很有意思,可能大多數人想不到,也是從大佬處學到的(讀書人的是怎麽能叫抄呢,應該叫“竊”)。
1、reduce取樹行數據的所有子集
2、遞歸實現
3、廣度優先遍歷法