【算法】非递归的方式生成树
一种不同方式来生成树,感觉蛮有意思的,在此记录
public class TreeServices { /// <summary> /// 以非递归的方式生成树 /// </summary> /// <param name="table"></param> /// <returns></returns> public static List<TreeNode> ToTree(DataTable table) { var list = new List<TreeNode>(); if (table.IsEmpty()) return list; var dic = TreeNode.FillModel(table); foreach (var pair in dic) { var pid = pair.Value.ParentId; if (pid == 0) { list.Add(pair.Value); continue; } if (dic.ContainsKey(pid)) { dic[pid].Children.Add(pair.Value); } } return list; } } public class TreeNode { public TreeNode() { Children = new List<TreeNode>(); } /// <summary> /// 自增Id /// </summary> public int NodeId { get; set; } /// <summary> /// 关联Id,形式1-2-3-4(该节点上一节点为4,再上一级为3,...) /// </summary> public string RelationId { get; set; } /// <summary> /// 上一个节点的Id /// </summary> public int ParentId { get { if (RelationId.IsEmpty()) return 0; var s = RelationId.Split('-'); return s[s.Length - 1].ToInt32(); } } /// <summary> /// 是否有下一节点 /// </summary> public bool HasChild { get { return Children.IsEmpty(); } } /// <summary> /// 子节点集合 /// </summary> public List<TreeNode> Children { get; set; } /// <summary> /// DataTable To Dictionary /// </summary> /// <param name="table"></param> /// <returns></returns> public static Dictionary<int, TreeNode> FillModel(DataTable table) { var list = new Dictionary<int, TreeNode>(); if (table == null || table.Rows.Count == 0) return list; foreach (DataRow row in table.Rows) { var model = new TreeNode { NodeId = row["Id"].ToInt32(), RelationId = row["RelationId"].ToString() }; list.Add(model.NodeId, model); } return list; } }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· 展开说说关于C#中ORM框架的用法!
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?