C#【关于树形表结构的数据如何返回级联数据结构】

已于 2024-01-18 11:13:44 修改
阅读量378 收藏 8
点赞数 8
分类专栏： C# 文章标签： c# 数据结构
于 2024-01-18 11:00:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42209596/article/details/135668715
版权

关于树形表结构的数据如何返回级联数据结构

        /// <summary>
        /// 数据组装
        /// </summary>
        /// <param name="regionTypeData">开始级数据</param>
        /// <param name="source">总省市区数据</param>
        /// <param name="endRegion">结束级 默认区（含）1国2省3市4区</param>
        /// <returns></returns>
        public List<City_OM> GetCityRange(List<City_OM> regionTypeData, List<City_OM> source, int endRegion = 4)
        {
            if (!regionTypeData.Any() || int.Parse(regionTypeData.First().RegionType) > endRegion)
            {
                return new List<City_OM>();
            }

            List<City_OM> data = new List<City_OM>();
            regionTypeData.ForEach(f =>
            {
                data.Add(new City_OM
                {
                    Code = f.Code,
                    Name = f.Name,
                    ParentCode = f.ParentCode,
                    RegionType = f.RegionType,
                    Children = GetCityRange(source.Where(w => w.ParentCode == f.Code).ToList(), source, endRegion)
                });
            });

            return data;
        }

实体

 /// <summary>
 /// 获取省市区
 /// </summary>
 public class City_OM
 {
     /// <summary>
     /// id
     /// </summary>
     public int Code { get; set; }

     /// <summary>
     /// 上级id
     /// </summary>
     public int ParentCode { get; set; }

     /// <summary>
     /// 名称
     /// </summary>
     public string Name { get; set; }

     /// <summary>
     /// 级别 1 国家 2 省 3 市 4 区县 
     /// </summary>
     public string RegionType { get; set; }

     /// <summary>
     /// 
     /// </summary>
     public List<City_OM> Children { get; set; }

 }

以宁夏回族自治区为例，返回：

{
            "code": 640000,
            "parentCode": 1,
            "name": "宁夏回族自治区",
            "regionType": "2",
            "children": [
                {
                    "code": 640100,
                    "parentCode": 640000,
                    "name": "银川市",
                    "regionType": "3",
                    "children": [
                        {
                            "code": 640104,
                            "parentCode": 640100,
                            "name": "兴庆区",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640105,
                            "parentCode": 640100,
                            "name": "西夏区",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640106,
                            "parentCode": 640100,
                            "name": "金凤区",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640121,
                            "parentCode": 640100,
                            "name": "永宁县",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640122,
                            "parentCode": 640100,
                            "name": "贺兰县",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640181,
                            "parentCode": 640100,
                            "name": "灵武市",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640182,
                            "parentCode": 640100,
                            "name": "其它区",
                            "regionType": "4",
                            "children": []
                        }
                    ]
                },
                {
                    "code": 640200,
                    "parentCode": 640000,
                    "name": "石嘴山市",
                    "regionType": "3",
                    "children": [
                        {
                            "code": 640202,
                            "parentCode": 640200,
                            "name": "大武口区",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640205,
                            "parentCode": 640200,
                            "name": "惠农区",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640221,
                            "parentCode": 640200,
                            "name": "平罗县",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640222,
                            "parentCode": 640200,
                            "name": "其它区",
                            "regionType": "4",
                            "children": []
                        }
                    ]
                },
                {
                    "code": 640300,
                    "parentCode": 640000,
                    "name": "吴忠市",
                    "regionType": "3",
                    "children": [
                        {
                            "code": 640302,
                            "parentCode": 640300,
                            "name": "利通区",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640303,
                            "parentCode": 640300,
                            "name": "红寺堡区",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640323,
                            "parentCode": 640300,
                            "name": "盐池县",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640324,
                            "parentCode": 640300,
                            "name": "同心县",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640381,
                            "parentCode": 640300,
                            "name": "青铜峡市",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640382,
                            "parentCode": 640300,
                            "name": "其它区",
                            "regionType": "4",
                            "children": []
                        }
                    ]
                },
                {
                    "code": 640400,
                    "parentCode": 640000,
                    "name": "固原市",
                    "regionType": "3",
                    "children": [
                        {
                            "code": 640402,
                            "parentCode": 640400,
                            "name": "原州区",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640422,
                            "parentCode": 640400,
                            "name": "西吉县",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640423,
                            "parentCode": 640400,
                            "name": "隆德县",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640424,
                            "parentCode": 640400,
                            "name": "泾源县",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640425,
                            "parentCode": 640400,
                            "name": "彭阳县",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640426,
                            "parentCode": 640400,
                            "name": "其它区",
                            "regionType": "4",
                            "children": []
                        }
                    ]
                },
                {
                    "code": 640500,
                    "parentCode": 640000,
                    "name": "中卫市",
                    "regionType": "3",
                    "children": [
                        {
                            "code": 640502,
                            "parentCode": 640500,
                            "name": "沙坡头区",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640521,
                            "parentCode": 640500,
                            "name": "中宁县",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640522,
                            "parentCode": 640500,
                            "name": "海原县",
                            "regionType": "4",
                            "children": []
                        },
                        {
                            "code": 640523,
                            "parentCode": 640500,
                            "name": "其它区",
                            "regionType": "4",
                            "children": []
                        }
                    ]
                }
            ]
        }
江湖人称大佬
关注
专栏目录
c# 树形结构的数据获取方法
weixin_42843655的博客
07-31 3025
/// /// 取所有子类(包括自己)的id(record_sta字段) /// /// 记录id /// 表名 /// 数据库名 /// id字符串（用,相隔） public static string Get_All_Child_ids(int id, string...
复制树形列表功能实现
m0_37166400的博客
06-05 1489
图为需要复制的内容 需求简述：每个年度有不同的树形列表，该功能为复制新增树：先选择某个年度的树，点击复制新增后需要变为指定年度的树，树的结构完全一致，变化的是id，年度； 详情：第一张图中的树是由2部分数据拼接的，其中深度为1-3的树在另一张表中定义，深度4+的树为需要复制的数据； 难点：新生成的id与pid的映射 解决思路：通过cpid中间字段保存旧id，实现映射 代码思路：将原来数组按照树的深度拆分为各个数组，根据深度进行遍历，将每个深度的数组id，pid和年度逐一替换（很笨拙的方法，后.
C# 使用Queue高效检索树行数据符合条件的数据，并返回完整树形数据示例
acheng
05-13 814
/ 如果当前节点满足条件或其子节点中有满足条件的，添加到结果树。采用BOM树缓存，筛选时使用Queue来处理遍历数据加载符合条件的树数据如下。// 添加当前节点的子节点到栈中。// 使用队列来处理树的广度优先遍历。遇到的问题是后端在检索数据时，要返回匹配数据的完整树目录。优化后即时数据大的情况基本在2S以内响应结果，满足使用。/// 判断节点与子节点是否有匹配。最近有项目需要加载大型树数据，数据大概3W条。/// 过滤与重建树数据。后端使用C# NET6。// 添加响应压缩服务。
后端返回树形结构给前端
weixin_43434961的博客
03-18 1448
public List<HzbsSysDepartment> buildDeptTree(List<HzbsSysDepartment> depts) { if(depts!= null && depts.size()>0) { //取出部门列表中的所有部门id List<String> deptIds = new ArrayList<String>(); for(HzbsSysDepartment dept : .
C# 递归省市区三级树结构
weixin_34107955的博客
02-08 1206
省市区结构   实体 /// &lt;summary&gt; /// 行政区 /// &lt;/summary&gt; public class AreaEntity { public int Id { get; set; } /// &lt;summary&gt; /// 名称 ...
C# List的树状结构数据-递归使用
热门推荐
wumiju的专栏
05-24 1万+
using System;using System.Collections;using System.Collections.Generic;using System.Data;using System.Data.SqlClient;using System.Linq;using System.Reflection;using System.Web;using System.Web.UI;usin...
级联省市区--树形结构的使用
weixin_67281896的博客
08-01 167
3.controller层。1.数据库表设计如下。
无限级 树形菜单 动态生成
11-17
在无限级树形菜单的实现中，Sql2000可能用于存储菜单的层级结构和相关数据，通过数据库查询语句（如递归查询）获取并构建菜单树。 无限级树形菜单的实现通常涉及以下几个关键知识点： 1. 数据库设计：菜单结构通常...
树形结构的定位
★ 喜欢看海 ★
01-05 4331
                                  树形结构的定位     回顾过去，无论是学校的书本上，还是网上各种算法，关于树的各种算法可谓是白花争鸣，然而，从各种评论的题目就能看出，大部分讨论的都是以数据结构为焦点的讨论，当然少不了二叉树，他的应用不用说的确非常的大，然而，实际应用中，却经常有多节点树的存在，那么又如何定位其中的一个节点呢？1、要分析树，定位节点，主要
四叉树卷积神经网络：稀疏图像的高效学习和处理
本文提出了一种四叉树卷积神经网络（QCNN），用于有效地从表示稀疏数据的图像数据集（如手写体、钢笔笔划、手绘草图等）中学习。代替存储稀疏的草图在常规的密集张量，我们的方法分解和表示的图像作为一个线性四叉树...
后台数据转树形结构返回前台
java_xdo的博客
05-16 8278
前台向后台请求数据时可能会希望能得到一个树结构的数据结构，方便我们前台获取和使用，也能使得数据结构清晰。这时候需要，后台将数据转化为树形结构。整体思路为： 1. 定义树形结构的实体类 2. 新建工具类，利用递归算法，将数据循环遍历并且返回 3. 在controller层，将工具类开辟空间，调用其中的递归算法 代码如下： 1，实体类 public class Tree { private Str...
如何返回一个树形结构数据
Soup's Blog
03-14 5288
前言： 树形结构在开发中还挺常见的，后端需要返回一个树形结构给前端，前端直接拿着这个树形结构展示在页面上。 正文： package com.test.nodefault; import com.test.model.TestNode; import com.test.model.vo.TestNodeVo; import org.springframework.beans.BeanUti...
.net前端后台两种方式处理树形结构（tree）
xman俊520
11-05 4418
数据库： 1.前端处理方式： //后台返回的json字符串：var data ="[{"fatherId":0,"sonId":9999,"name":"中国"},{"fatherId":1,"sonId":0,"name":"湖北省"},{"fatherId":2,"sonId":1,"name":"武汉市"},{"fatherId":3,"sonId":1,"name":"
B2119 删除单词后缀
qq_46243318的博客
11-06 622
中，编译器根据提供的初始化列表 `{ "er", "ly", "ing" }` 看到有 `3` 个字符串，所以推断出数组有 `3` 行。- 例如，`patterns[0]` 是一个指向 `"er"` 的 `char` 数组，`patterns[1]` 指向 `"ly"`，`patterns[2]` 指向 `"ing"`。- `strcmp(word + len - 2, "er")` 比较的是字符串 `"er"` 与 `"er"`，结果返回 `0`，说明 `word` 确实以 `"er"` 结尾。
每日一题——第一百二十一题
weixin_45778846的博客
11-07 993
【代码】每日一题——第一百二十一题。
计划系统学习C#
最新发布
j17805056906的博客
11-09 275
**常用类库**：学习如何使用一些常用的C#类库，比如字符串操作（`string`）、日期（`DateTime`）、集合（`List`, `Array`等）。**实践**：可以进行一个完整的项目，比如一个简单的任务管理应用、书籍借阅系统或在线商品管理系统。**实践**：可以制作稍微复杂的应用程序，比如多线程文件下载工具、管理任务的小应用程序等。**实践**：写一些小的程序，比如计算器、猜数字游戏、字符串操作练习等。- **属性和方法**：学习自动属性、静态方法、静态属性、扩展方法等。
C#学习记录--更新中
2301_76618920的博客
11-06 861
让泛型的类型有一定的限制关键字：where泛型约束一共有6种1.值类型 where 泛型字母:struct2.引用类型 where 泛型字母:class3.存在无参公共构造函数 where 泛型字母:new ()4.某个类本身或者其派生类 where 泛型字母:类名5.某个接口的派生类型 where 泛型字母:接口名6.另一个泛型类型本身或者派生类型 where 泛型字母:另一个泛型字母where 泛型字母:(约束的类型)
掌握数据结构：级联选择器与层次筛选技术
在数据结构领域，层级结构常以树形结构来实现，树的每个节点代表数据的一个元素，节点之间的连接关系代表元素之间的层级关系。树形结构的典型应用包括但不限于组织架构图、DOM树、分类目录等。 3. 多数据筛选： 多...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值