2. 程式人生 > >C# 樹形遞迴，部門樹狀圖

C# 樹形遞迴，部門樹狀圖

阿新 • • 發佈：2019-02-01
如果資料庫中存在的department部門表，其中ID為主鍵，PID為父類，Name為部門名稱，設計如下：
  1. publicclass department  
  2. {  
  3.     publicint ID { get; set; }  
  4.     publicint PID { get; set; }  
  5.     publicstring Name { get; set; }  
  6. }  
設計遞迴演算法：
  1. privatestring departmentRecursion(int pid, List<department> obj)  
  2. {  
  3.     string a = "<dl style='margin:0px;padding:0px;'>";  
  4.     for (int i = 0; i < obj.Count; i++)  
  5.     {  
  6.         if (obj[i].PID == pid)  
  7.         {  
  8.             a += "<dt  style='border-bottom:1px solid #808080'>" + obj[i].Name + "</dt>\n<dd>" + departmentRecursion(obj[i].ID, obj) + "</dd>";  
  9.         }  
  10.     }  
  11.     a += "</dl>";  
  12.     return a;  
  13. }  
在MVC中新建立Home控制器：加入下面程式碼：DeparTmentList查詢出部門表資訊到List中，這裡準備了測試資料，使用遞迴返回樹狀html字串：
  1. public
     ActionResult Index()  
  2. {  
  3.     return View();  
  4. }  
  5. public ActionResult DeparTmentList()  
  6. {  
  7.     List<department> ds = new List<department>()  
  8.     {  
  9.         new department(){ ID=6, Name="前端開發組1", PID=4},  
  10.         new department(){ ID=1, Name="XX公司", PID=0},  
  11.         new department(){ ID=2, Name=
    "開發部", PID=1},  
  12.         new department(){ ID=3, Name=".NET開發部門", PID=2},  
  13.         new department(){ ID=5, Name=".NET開發組1", PID=3},  
  14.         new department(){ ID=4, Name="前端開發部門", PID=2},  
  15.         new department(){ ID=6, Name=".NET開發組2", PID=3},  
  16.     };  
  17.     return Content(departmentRecursion(0, ds));  
  18. }  
新增Home檢視：
  1. @{  
  2.     Layout = null;  
  3. }  
  4. <!DOCTYPE html>  
  5. <html>  
  6. <head>  
  7.     <meta name="viewport" content="width=device-width" />  
  8.     <title>Index</title>  
  9. </head>  
  10. <body>  
  11.     @Html.Action("DeparTmentList", "Home");<span style="white-space:pre">     </span>  
  12. </body>  
  13. </html>  
除錯執行如下：

使用JS樹形遞迴，部門樹狀圖：

[javascript] view plain copy
  1. <script>//資料結構
  2.     var json = [  
  3.     { id: 1, pid: 0, text: '1(XX公司)' },  
  4.     { id: 2, pid: 4, text: '2.1.1(開發部a-1組)' },  
  5.     { id: 3, pid: 0, text: '2(開發部)' },  
  6.     { id: 4, pid: 3, text: '2.1(開發部a)' },  
  7.     { id: 5, pid: 0, text: '3(人事部)' },  
  8.     { id: 6, pid: 5, text: '3.1(人事部A)' },  
  9.     { id: 7, pid: 0, text: '4(設計部)' },  
  10.     { id: 8, pid: 7, text: '4.1(設計部A)' },  
  11.     { id: 9, pid: 4, text: '2.1.2(開發部a-2組)' },  
  12.     { id: 11, pid: 2, text: '2.1.1.1(開發部a-1組>1小組)' },  
  13.     { id: 12, pid: 2, text: '2.1.1.2(開發部a-1組>2小組)' },  
  14.     { id: 13, pid: 5, text: '3.2(人事部A)' },  
  15.     { id: 19, pid: 5, text: '3.3(人事部B)' }  
  16.     ];  
  17.     function departmentRecursion(mid, obj) {  
  18.         var a = '<dl>';  
  19.         for (var i = 0, j; j = obj[i++];)  
  20.             if (j.pid == mid)  
  21.                 a += '<dt>' + j.text + '</dt><dd>' + departmentRecursion(j.id, obj) + '</dd>'
  22.         a += '</dl>';  
  23.         return a;  
  24.     }  
  25.     document.write(departmentRecursion(0, json));  
  26. </script>  

相關推薦

C# 樹形遞迴，部門樹狀圖

如果資料庫中存在的department部門表，其中ID為主鍵，PID為父類，Name為部門名稱，設計如下：publicclass department  {      publicint ID { get; set; }      publicint PID { get; s

遞迴深拷貝物件，遞迴深複製物件， 遞迴推平樹狀資料結構

<script> // 遞迴？實現物件的深度複製 let obj = { name:"楊亞坤", yuwen:90, childern:[ {name:"亞坤1",yuwen:80}, {name:"亞坤2",yuwen:800}, ], hob

C# 不用遞迴，獲取無限層級資料

物件屬性 public class ResList { public int ID { get; set; } public List<ResList> Child { get; set; } = null; public int

PostgreSQL遞迴查詢實現樹狀結構查詢

在Postgresql的使用過程中發現了一個很有意思的功能，就是對於需要類似於樹狀結構的結果可以使用遞迴查詢實現。比如說我們常用的公司部門這種資料結構，一般我們設計表結構的時候都是類似下面的SQL，其中parent_id為NULL時表示頂級節點，否則表示上級節點

leetcode 101. Symmetric Tree（C語言，二叉樹，遞迴，判對稱性）30

貼原題： 解析： 　　本題是給出一個二叉樹，讓判斷其是否左右對稱。 　　我的思路就是直接遞迴。新建一個遞迴函式，引數是其左右孩子節點，若兩個節點都存在且值相等則對稱，繼續比較其各自的左右孩子。

MyBatis自身集合巢狀，遞迴查詢目錄樹（適用於MySQL、ORACLE等資料庫，遞迴程式碼都寫在XML中，通過SQL完成）

JAVA程式碼實現（連結）：MySql、Oracle(通用方法)遞迴查詢生成檔案目錄樹（JAVA實現 遞迴過程中不訪問資料庫，遞迴之前只訪問兩次 進行遞迴前資料準備）   以下是XML中實現檔案樹的查詢、遞迴 場景：根據交易編碼，查詢檔案樹 檔案、資料夾都存放TRADER_

（C語言）BinarySrearchTree二叉搜尋樹 --- 標準插入（遞迴，非遞迴）、遍歷（前，中，後序）、查詢（遞迴，非遞迴）、根插入遞迴（左旋，右旋）、最小最大值、刪除節點

1 #include <stdio.h> 2 #include <stdlib.h> 3 4 struct node{ 5 int data; 6 struct node *left; 7

二叉樹的建立、遞迴，非遞迴遍歷

#include<bits/stdc++.h> using namespace std; typedef struct ListNode{ struct ListNode *Lchild, *Rchild; string str; ListNode():Lchild

開始學習C語言遞迴程式，漢諾（hanoi）塔問題嘗試

漢諾問題：3個座A， B，C， 在A座有64個大小不等的盤，現在要把64個盤轉移到另一個座，每次只能移動一個盤，且大盤不能放在小盤上面。 思考過程。 1）移動1個盤到另一個座需要搬1次，記 a(1) = 1 2）移動2個盤：在已經移動1個盤的基礎上（用a1次），將第2個盤放到另一個空座（1次），然後再

函式補(遞迴，閉包，巢狀)

變數作用域 - Python中，程式的變數並不是在哪個位置都可以訪問的，訪問許可權決定於這個變數是在哪裡賦值的 - Python作用於一共有四種 - L（local）區域性作用域，在函式，類等內部可見 - E（enclosing）閉包函式外的函式中 - G

java從資料庫讀取選單，遞迴生成選單樹

首先看一下選單的樣子 根據這個樣子我們定義選單類 public class Menu { // 選單id private String id; // 選單名稱 private String name; // 父

Morris Traversal方法遍歷二叉樹（非遞迴，不用棧，O(1)空間）

本文主要解決一個問題，如何實現二叉樹的前中後序遍歷，有兩個要求： 1. O(1)空間複雜度，即只能使用常數空間； 2. 二叉樹的形狀不能被破壞（中間過程允許改變其形狀）。 通常，實現二叉樹的前序（preorder）、中序（inorder）、後序（postorder）遍歷有兩個常用的方法：一是遞迴(rec

leetcode + 樹的直徑，遞迴，有點像樹的最大深度

點選開啟連結//樹的直徑, 就是在樹的最大深度上，加了個 res= max(res, left+right) class Solution { public: int maxDepth(Tree

C++中二分查詢（遞迴，非遞迴）

二分查詢：二分查詢又稱折半查詢，優點是比較次數少，查詢速度快，平均效能好；其缺點是要求待查表為有序表，且插入刪除困難。 二分查詢要求： 1.必須採用順序儲存結構 2.必須按關鍵字大小有序排列。

非遞迴，不用棧實現二叉樹中序遍歷

　　最近總有人問這個問題：“如何不用棧，也不用遞迴來實現二叉樹的中序遍歷”。這個問題的實現就是迭代器問題，無論是Java還是C++，利用迭代器遍歷樹節點(Java中是TreeMap類，C++中是map類）都使用了中序遍歷，且無法使用遞迴和棧，演算法效率近似為O(1)，不可能

C++學習筆記（三）--函式引數，陣列函式，指標和const,二維陣列函式，遞迴，函式指標

C++ Primer Plus學習筆記之三 每一塊寫了一個詳細闡釋的demo,具體使用方法以及注意事項在程式碼裡都有備註 第七章函式--C++的模組程式設計，總計分為以下幾塊-- 函式引數

c 和 Python 實現歸併排序 （遞迴，非遞迴）

C: #include <iostream>   using namespace std;   #define MAXSIZE 9 typedef struct {     int r[MAXSIZE+1];     int length; }SqList;

二叉樹：後序，遞迴和非遞迴，應用（求祖先問題）

1  宣告 2 後序 a 遞迴 void PostOrder(BiTree T) { if (T) { PostOrder(T->lChild); P

linux下c語言遞迴法查詢檔案，並列印絕對地址

c語言遞迴法查詢指定目錄下的檔案或目錄   本程式碼是個人學習過程中寫下的小練筆，如果您發現問題，歡迎指正。 編譯環境：linux+gcc， windows下尚未測試 #include<stdio.h> #include<string.h> #inc

C語言斐波那契數列的四種實現方式—遞迴，迭代，陣列，佇列

自部落格園轉載： 1.遞迴 效率低，除了最後一個數，每個數都被重複計算若干次 1: //遞迴實現 2: public static int Fib1(int n) 3: { 4: if (n < 3) 5: { 6