C# 树形递归，部门树状图

最新推荐文章于 2024-09-10 13:51:02 发布

qmdweb

最新推荐文章于 2024-09-10 13:51:02 发布

阅读量1.2w

点赞数 2

如果数据库中存在的department部门表，其中ID为主键，PID为父类，Name为部门名称，设计如下：

 
    [csharp]  
    view plaincopy
public class department  
{  
    public int ID { get; set; }  
    public int PID { get; set; }  
    public string Name { get; set; }  
}  

设计递归算法：

 
    [csharp]  
    view plaincopy
private string departmentRecursion(int pid, List<department> obj)  
{  
    string a = "<dl style='margin:0px;padding:0px;'>";  
    for (int i = 0; i < obj.Count; i++)  
    {  
        if (obj[i].PID == pid)  
        {  
            a += "<dt  style='border-bottom:1px solid #808080'>" + obj[i].Name + "</dt>\n<dd>" + departmentRecursion(obj[i].ID, obj) + "</dd>";  
        }  
    }  
    a += "</dl>";  
    return a;  
}  

在MVC中新建立Home控制器：加入下面代码：DeparTmentList查询出部门表信息到List中，这里准备了测试数据，使用递归返回树状html字符串：

 
    [csharp]  
    view plaincopy
public ActionResult Index()  
{  
    return View();  
}  
  
public ActionResult DeparTmentList()  
{  
    List<department> ds = new List<department>()  
    {  
        new department(){ ID=6, Name="前端开发组1", PID=4},  
        new department(){ ID=1, Name="XX公司", PID=0},  
        new department(){ ID=2, Name="开发部", PID=1},  
        new department(){ ID=3, Name=".NET开发部门", PID=2},  
        new department(){ ID=5, Name=".NET开发组1", PID=3},  
        new department(){ ID=4, Name="前端开发部门", PID=2},  
        new department(){ ID=6, Name=".NET开发组2", PID=3},  
    };  
    return Content(departmentRecursion(0, ds));  
}  

添加Home视图：

 
    [csharp]  
    view plaincopy
@{  
    Layout = null;  
}  
  
<!DOCTYPE html>  
  
<html>  
<head>  
    <meta name="viewport" content="width=device-width" />  
    <title>Index</title>  
</head>  
<body>  
    @Html.Action("DeparTmentList", "Home");<span style="white-space:pre">     </span>  
</body>  
</html>  

调试运行如下：

使用JS树形递归，部门树状图：

 
     [javascript]  
     view plaincopy
<script>//数据结构  
    var json = [  
    { id: 1, pid: 0, text: '1(XX公司)' },  
    { id: 2, pid: 4, text: '2.1.1(开发部a-1组)' },  
    { id: 3, pid: 0, text: '2(开发部)' },  
    { id: 4, pid: 3, text: '2.1(开发部a)' },  
    { id: 5, pid: 0, text: '3(人事部)' },  
    { id: 6, pid: 5, text: '3.1(人事部A)' },  
    { id: 7, pid: 0, text: '4(设计部)' },  
    { id: 8, pid: 7, text: '4.1(设计部A)' },  
    { id: 9, pid: 4, text: '2.1.2(开发部a-2组)' },  
    { id: 11, pid: 2, text: '2.1.1.1(开发部a-1组>1小组)' },  
    { id: 12, pid: 2, text: '2.1.1.2(开发部a-1组>2小组)' },  
    { id: 13, pid: 5, text: '3.2(人事部A)' },  
    { id: 19, pid: 5, text: '3.3(人事部B)' }  
    ];  
    function departmentRecursion(mid, obj) {  
        var a = '<dl>';  
        for (var i = 0, j; j = obj[i++];)  
            if (j.pid == mid)  
                a += '<dt>' + j.text + '</dt><dd>' + departmentRecursion(j.id, obj) + '</dd>'  
        a += '</dl>';  
        return a;  
    }  
    document.write(departmentRecursion(0, json));  
</script>  