首页 > 其他 > 详细

TreeBuilder科学的树创建器

时间:2016-06-04 08:05:59      阅读:191      评论:0      收藏:0      [点我收藏+]
public static class TreeBuilder
    {
        public static List<dynamic> Build(IEnumerable<dynamic> collection, Func<dynamic, int, dynamic> parser, Func<dynamic, bool> rootSelector, Func<dynamic, dynamic, int, bool> childrenSelector)
        {
            if (collection != null && parser != null && rootSelector != null && childrenSelector != null)
            {
                var roots = collection.Where(rootSelector).Select(item => parser(item, 0)).ToList();
                roots.ForEach(node => { BuildChildren(collection, node, parser, 1, childrenSelector); });
                return roots;
            }
            return null;
        }

        private static void BuildChildren(IEnumerable<dynamic> collection, dynamic parent, Func<dynamic, int, dynamic> parser, int level, Func<dynamic, dynamic, int, bool> childrenSelector)
        {
            var children = collection.Where(t => childrenSelector(t, parent, level)).Select(item => parser(item, level)).ToList();
            if (children != null && children.Count > 0)
            {
                parent.state="closed";
                parent.children=children;
                children.ForEach(node => { BuildChildren(collection, node, parser, level + 1, childrenSelector); });
            }
        }
    }

示例:

string sql = @"SELECT  [Id]
      ,[PId]
      ,[Name]
      ,[OfficeTel]
      ,[Fax]
      ,[SafeTel]
      ,[MSTel]
      ,[ElectricTel]
      ,[Order]
      ,[Type]
  FROM [NEMS].[dbo].[ContactInfo] where [type]=@type order by [Order] ";
           BatchDataHelper helper = new BatchDataHelper("NEMSConnString");
           var list = helper.Query(sql, new List<KeyValuePair<string, object>>() { new KeyValuePair<string, object>("type", type) });
           var tree = TreeBuilder.Build(list, (d, i) =>
           {
               d.Level = i;
               
               return d;
           }, d => d.PId == 0, (d, n, i) => n.Id == d.PId);

参数一为构件树的数据集合,参数二为树节点转化委托,参数三为根节点选择器,参数四是父子关系选择器.

TreeBuilder科学的树创建器

原文:http://www.cnblogs.com/kingge/p/5558058.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!