萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> JSP 程式設計

JSP 遞歸算法實現檔案目錄樹

頁面結構

使用 JSP + JavaScript 遞歸渲染無限級目錄樹。頁面引入 CSS 與圖片資源,主體包含兩個 <span> 容器:id="menus" 顯示樹、id="view" 顯示節點詳情。

核心 JavaScript 遞歸函數

var tree_ar = [ /* 節點資料陣列:[層級, 標題, 有無兄弟節點, ...] */ ];

function tree(n) {
    var id = ["bar", "pad",
        "<img src='.../midnodeline.gif'><img src='.../close.gif'>",
        "<img src='.../midclosedfolder.gif'><img src='.../close.gif'>",
        "<img src='.../lastnodeline.gif'><img src='.../close.gif'>"];

    if (n == 0) { n = 1; i = 0; s = ""; }
    s += "<table border=0 cellspacing=0 cellpadding=0>";

    for (; i < tree_ar.length - 1; i++) {
        var k = (n >= tree_ar[i+1][0]) ? 0 : 1;
        if (!tree_ar[i][2]) id[2] = "<img src='.../lastnodeline.gif'><img src='.../close.gif'>";

        s += "<tr id='" + id[k] + "' value='" + i + "'><td>" + id[k+2] + "</td><td>" + tree_ar[i][1] + "</td></tr>";

        if (n > tree_ar[i+1][0]) { // 返回上層
            s += "</td></tr></table>";
            return tree_ar[i+1][0];
        }
        if (n < tree_ar[i+1][0]) { // 遞歸下層
            s += "<tr style='display:none'><td ";
            if (tree_ar[i][2]) s += "background='images/line.gif'";
            s += "></td><td>";
            var m = tree(tree_ar[++i][0]);
            s += "</td></tr>";
            if (m < n) { s += "</table>"; return m; }
        }
    }
    s += "</table>";
    return s;
}

互動事件處理

  • 分支節點點擊:切換子樹顯示/隱藏,更換圖標(開/關資料夾),可選關閉其他同級分支。
  • 葉子節點點擊:在 view 區顯示詳情。
  • genTreeInfo() 記錄節點層級資訊,優化遍歷效能。

資料結構說明

tree_ar 由伺服器端動態生成,每項包含:

  1. 節點層級(整數)
  2. 節點標題
  3. 是否有下一個兄弟節點
  4. 可擴展自定義欄位

此方案純前端遞歸渲染,適合靜態或半動態目錄結構;大量資料建議採用懶加載(AJAX 按需獲取子節點)。

copyright © 萬盛學電腦網 all rights reserved