zoukankan      html  css  js  c++  java
  • 通用的树算法

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

    递归树算法很简单的,就不多说了,但有一个要注意的地方,递归对堆栈的要求,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, 0delegate(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 } 
  • 相关阅读:
    touch:创建文件及修改文件时间戳
    stat:查看文件时间参数
    获取二维数组里面实际存有数据的行数
    Math.Atan2 方法
    c#移位运算符("<<"及">>")
    c# 一维数组和二维数组的几种定义方式<转>
    C#异常处理总结
    C#图片灰度处理(位深度24→位深度8)、C#图片二值化处理(位深度8→位深度1)
    WinForm窗体及其控件的自适应
    C#的WinForm窗体美化
  • 原文地址:https://www.cnblogs.com/liguo/p/2242215.html
Copyright © 2011-2022 走看看