通用的树算法

无聊中，把递归生成树整理了下，做成了通用的函数，这样以后直接调用即可；

递归树算法很简单的，就不多说了，但有一个要注意的地方，递归对堆栈的要求，net 默认控制台1M，aspx.net 250K，如果超过这个大小就要把堆栈溢出异常。

 

 1 public class Tree
 2 {
 3     public delegate IEnumerable<T> TreeWhere<T>(int parentId);
 4     public delegate int TreeId<T>(T treeObj);
 5 
 6 
 7     public void FillTreeList<T>(List<T> newTree, List<T> treeSource, int parentId, TreeWhere<T> treeWhere, TreeId<T> trIndex)
 8         {
 9             if (treeSource == null || treeSource.Count <= 0)
10             {
11                 return;
12             }
13             var tempArr = treeWhere(parentId);
14             if (tempArr == null || tempArr.Count() <= 0)
15             {
16                 return;
17             }
18             foreach (var tr in tempArr)
19             {
20                 newTree.Add(tr);
21                 FillTreeList<T>(newTree, treeSource, trIndex(tr), treeWhere, trIndex);
22             }
23         }
24 
25            ////test
26             List<Tree> list = new List<Tree>();
27             Test_Tree t_t = new Test_Tree();
28             List<Tree> treeList = t_t.Iinit();
29             t_t.FillTreeList(list, treeList, 0, delegate(int parentId)
30             {
31                 var trList = treeList.Where(obj => obj.ParentId == parentId);
32                 return trList;
33             }, delegate(Tree tr)
34             {
35                 return tr.Mid;
36             });
37 }