二维表转树结构

最新推荐文章于 2023-05-19 12:15:40 发布

转载最新推荐文章于 2023-05-19 12:15:40 发布 · 526 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chaeyeon/p/10623088.html

文章标签：

#数据库 #测试

本文介绍了一个将具有父子关系的数据集合转换为树形结构的方法。通过递归的方式，找到每个节点的子节点并构建完整的树形结构。示例使用C#语言实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 public class UnitTest1
    {
        [TestMethod]
        public void TestMethod1()
        {
            var nodes = new List<Node>()
            {
                new Node { Id = 1, PId = null, Data = "学校"},
                new Node { Id = 2, PId = null, Data = "医院" },
                new Node { Id = 3, PId = 1, Data = "小学" },
                new Node { Id = 4, PId = 3, Data = "一年级" },
                new Node { Id = 6, PId = 4, Data = "张三" },
                new Node { Id = 5, PId = 2, Data = "浙江附属医院" },
            };
          
            ToTree(nodes);
        }

      
        public void ToTree(List<Node> nodes,Node node=null)
        {
            if (node == null)
            {
                var parents = nodes.FindAll(f => f.PId == null);               
                foreach (var item in parents)
                {
                    ToTree(nodes,item);
                }
            }
            else if (nodes.Exists(f => f.PId == node.Id))
            {
                var childs = nodes.FindAll(f => f.PId == node.Id);
                node.Childs = childs;
                nodes.RemoveAll(a => childs.Contains(a));
                foreach (var item in childs)
                {
                    ToTree(nodes, item);
                }
            }
        }
     
    }
    public class Node
    {
        public int? Id { get; set; }
        public string Data { get; set; }
        public int? PId { get; set; }
        public List<Node> Childs { get; set; }
    }