做目錄結構、地區聯選、商品分類這類功能時,一定會碰到樹形資料。後端通常回傳扁平清單,前端得先自己組裝成樹,再渲染成元件。
[
{ id: 19, pid: 0, name: 'nodejs' },
{ id: 20, pid: 19, name: 'express' },
{ id: 21, pid: 19, name: 'mongodb' },
{ id: 60, pid: 20, name: 'ejs' },
{ id: 59, pid: 0, name: '前端開發' },
{ id: 70, pid: 59, name: 'javascript' },
{ id: 71, pid: 59, name: 'css' },
{ id: 72, pid: 59, name: 'html' },
{ id: 73, pid: 59, name: 'bootstrap' },
{ id: 61, pid: 0, name: '視覺設計' },
{ id: 63, pid: 61, name: '網頁設計' }
]
這種「id + pid」的形式對資料庫很友善,但前端要遞迴處理才好用。
[
{ id: 19, pid: 0, name: 'nodejs', children: [
{ id: 20, pid: 19, name: 'express', children: [
{ id: 60, pid: 20, name: 'ejs' }
]},
{ id: 21, pid: 19, name: 'mongodb' }
]},
{ id: 59, pid: 0, name: '前端開發', children: [
{ id: 70, pid: 59, name: 'javascript' },
{ id: 71, pid: 59, name: 'css' },
{ id: 72, pid: 59, name: 'html' },
{ id: 73, pid: 59, name: 'bootstrap' }
]},
{ id: 61, pid: 0, name: '視覺設計', children: [
{ id: 63, pid: 61, name: '網頁設計' }
]}
]
有了 children,用遞迴渲染任何樹形元件都很輕鬆。理想狀況是後端直接回這個格式,但實務上多半還是由前端轉換。
// list 轉成樹形 json
function listToTree(list, pid) {
var ret = []; // 暫存結果
for (var i in list) {
// 父 id 等於要查找的父 id,就往下遞迴找它的子節點
if (list[i].pid == pid) {
list[i].children = listToTree(list, list[i].id);
ret.push(list[i]);
}
}
return ret;
}
var tree = listToTree(list, 0); // 傳入清單與最上層的 pid
console.log(tree);
// 網頁中先準備容器
<select id="selectbox" name=""></select>
<script>
var selectbox = document.getElementById("selectbox");
var j = "-"; // 用來表示層級的前綴符號
function creatSelectTree(d) {
var option = "";
for (var i = 0; i < d.length; i++) {
if (d[i].children.length) { // 有子節點
option += "<option value='" + d[i].id + "'>" + j + d[i].name + "</option>";
j += "-"; // 進到下一層,前綴加一個符號
option += creatSelectTree(d[i].children);
j = j.slice(0, j.length - 1); // 遞迴返回時收回一個符號
} else { // 沒有子節點
option += "<option value='" + d[i].id + "'>" + j + d[i].name + "</option>";
}
}
return option;
}
selectbox.innerHTML = creatSelectTree(tree);
</script>
用 innerHTML 拼接 HTML 字串雖然直觀,但如果節點名稱來自使用者輸入,就可能被植入惡意標籤。改用 document.createElement('option') 逐一建立,或用 DocumentFragment 一次掛上,既安全又高效。
另外,若資料量很大,listToTree 目前的雙層迴圈是 O(n²)。可以先把清單建成 id → node 的對照表,再單次遍歷把每個節點掛到它父親的 children 上,時間複雜度就降到 O(n)。
最後,前綴符號只是視覺輔助,若要更明確地表現層級,建議改用 optgroup 分組,或在 option 文字前加上等寬的縮排與 └─ 之類的線條字元。