通用的树算法

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

递归树算法很简单的，就不多说了，但有一个要注意的地方，递归对堆栈的要求，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 }