做富文本編輯器時，需要將文本里的標題整理成樹形數據，

// 這里是數據結構
const data = [{"id": "hkyrq2ndc-36yttda0lme00","text": "阿薩德阿薩德阿薩","level": 1,"depth": 1,},{"id": "h4kgw8yp6-5cjohrp4xek00","text": "阿薩德阿薩德阿薩","level": 3,"depth": 3,},{"id": "h4kgw8yp6-8yz253xo1ds00","text": "阿薩德阿薩德阿薩","level": 2,"depth": 2,},{"id": "h4kgw8yp6-98ln0anedx400","text": "阿薩德阿薩德阿薩","level": 1,"depth": 1,},{"id": "h4kgw8yp6-35frnwvulba000","text": "勝多負少","level": 2,"depth": 2,}
];// 這里是是實現方法
function buildTree(data) {// 用來存儲樹形結構的根節點const root = [];// 用一個Map來存儲每個節點，方便快速查找const map = new Map();// 當前處理的節點棧，用于維護父子關系const stack = [];// 遍歷所有節點data.forEach(item => {// 初始化當前節點的子節點數組item.children = [];// 把當前節點添加到map中map.set(item.id, item);// 如果棧為空，說明是根節點if (stack.length === 0) {root.push(item);stack.push(item);} else {// 找到棧中最近的同級或更高級的節點while (stack.length > 0 && stack[stack.length - 1].level >= item.level) {stack.pop();}// 如果棧為空，說明是新的一組根節點if (stack.length === 0) {root.push(item);} else {// 否則，將當前節點添加到父節點的子節點數組中const parent = stack[stack.length - 1];parent.node.push(item);}// 將當前節點壓入棧中stack.push(item);}});return root;
}// 調用函數生成樹形結構
const tree = buildTree(data);
console.log(JSON.stringify(tree, null, 2));