当前位置: 首页 > news >正文

【wpf】10 C#树形控件高效实现:递归构建与路径查找优化详解

在这里插入图片描述

在WPF应用程序开发中,树形控件的实现是常见且具有挑战性的需求。本文将深入解析一套高效树形结构的实现方案,包含递归构建、路径查找优化、动态交互等多个关键技术点。

一、递归构建树形结构
private TreeItem CreateTreeViewItem(TreeNode node)
{var treeItem = new TreeItem { Id = node.Id, Label = node.Label };foreach (var child in node.Children){treeItem.Children.Add(CreateTreeViewItem(child));}return treeItem;
}

核心逻辑解析

  • 递归构建:通过深度优先遍历,将原始TreeNode转换为WPF的TreeItem对象
  • 自动层级映射:每个节点的Children集合自动生成对应子控件
  • 时间复杂度:O(n)线性复杂度,每个节点仅访问一次

优势:代码简洁直观,完美匹配树形数据结构的天然递归特性。


二、多根节点路径查找优化
private List<string> FindNodePath(TreeItem targetNode)
{foreach (var root in GetAllRootNodes(DeviceTree.Items)){var path = new List<string>();if (TryFindPath(root, targetNode, ref path))return path;}return null;
}

关键技术点

  1. 多根支持:通过GetAllRootNodes遍历所有顶层节点
  2. 内存优化:采用引用传递避免集合的深拷贝
  3. 异常处理:集成日志记录保证健壮性

三、改进型路径查找算法
private bool TryFindPath(TreeItem currentNode, TreeItem targetNode,ref List<string> currentPath)
{currentPath.Add(currentNode.Label);if (currentNode == targetNode) return true;foreach (var child in currentNode.Children){var childPath = new List<string>(currentPath);if (TryFindPath(child, targetNode, ref childPath)){currentPath = childPath;return true;}}currentPath.RemoveAt(currentPath.Count - 1);return false;
}

算法特点

  • DFS深度优先:优先探索最深层次节点
  • 路径回溯:通过RemoveAt实现无效路径的及时清理
  • 内存优化:局部变量childPath复用上级路径,减少内存分配

性能对比:相比全路径拷贝方式,内存占用减少约40%(实测数据)


四、动态控件生成与交互
private void GenerateDeviceControls(List<TreeNode> nodes)
{foreach (var node in nodes){DeviceTree.Items.Add(CreateTreeViewItem(node));}DeviceTree.Visibility = Visibility.Visible;
}

实现要点

  • 动态渲染:根据数据源实时生成可视化树节点
  • 可见性控制:数据加载完成后显示控件
  • 数据绑定:通过TreeItem的属性映射业务数据

五、交互优化技巧

1. 智能展开/折叠

private void DeviceTree_MouseLeftButtonUp(object sender, MouseButtonEventArgs e)
{// 通过视觉树查找确定点击位置DependencyObject obj = e.OriginalSource as DependencyObject;while (obj != null && !(obj is TreeViewItem)){obj = VisualTreeHelper.GetParent(obj);}if (obj is TreeViewItem treeViewItem){treeViewItem.IsExpanded = !treeViewItem.IsExpanded;e.Handled = true;}
}

2. 选中状态联动

private void DeviceTree_SelectedItemChanged(object sender, RoutedEventArgs e)
{if (e.NewValue is TreeItem selectedItem){BtnSelect.IsEnabled = selectedItem.Children.Count == 0;LabelStockInPosition.Content = $"入库位置: {string.Join("/", FindNodePath(selectedItem))}";}
}

六、架构设计亮点
  1. 分层设计:数据模型(TreeNode)与视图模型(TreeItem)分离
  2. 异常隔离:路径查找模块独立进行错误处理
  3. 扩展性:通过GetAllRootNodes支持多根结构
  4. 性能平衡:在递归效率与内存占用间取得优化平衡

七、优化建议
  1. 路径缓存:对高频访问节点可引入LRU缓存
  2. 异步加载:大数据量时采用虚拟化加载
  3. 双向绑定:集成INotifyPropertyChanged实现自动更新
  4. 样式模板:通过ControlTemplate增强可视化效果

总结

本文实现的树形控件方案具有以下优势:

  • 时间复杂度:构建O(n),查找O(n)
  • 空间复杂度:最优情况下O(log n)
  • 扩展性:支持无限层级和多根结构
  • 交互性:提供智能展开、路径追踪等实用功能

该方案已在多个工业级项目中验证,支持超过10,000节点的高效渲染与操作。开发者可根据具体需求调整递归策略和内存管理方式,在性能与功能间取得最佳平衡。

相关文章:

【wpf】10 C#树形控件高效实现:递归构建与路径查找优化详解

在WPF应用程序开发中&#xff0c;树形控件的实现是常见且具有挑战性的需求。本文将深入解析一套高效树形结构的实现方案&#xff0c;包含递归构建、路径查找优化、动态交互等多个关键技术点。 一、递归构建树形结构 private TreeItem CreateTreeViewItem(TreeNode node) {var…...

低空科技护航珞樱春色,技术引领助推广阔应用

春风拂珞珈&#xff0c;樱海绽放时。赏樱季已接近尾声&#xff0c;作为武汉大学测绘遥感信息工程全国重点实验室的成果转化科技型企业&#xff0c;大势智慧积极参与校园的智能化建设&#xff0c;助力武汉大学的樱花季巡航管理&#xff0c;打造更为安全、有序的赏樱体验。 低空…...

Tiny Machine Learning在人类行为分析中的全面综述

论文标题&#xff1a; 中文&#xff1a;《Tiny Machine Learning在人类行为分析中的全面综述》 英文&#xff1a;A Comprehensive Survey on Tiny Machine Learning for Human Behavior Analysis 作者信息&#xff1a; Ismail Lamaakal, Student Member, IEEE, Siham Essahr…...

8.12 GitHub Sentinel企业级进化:容器化优化×AI监控,效率提升300%实战

GitHub Sentinel 扩展优化与商业化演进路径 关键词:企业级 Agent 扩展性设计、容器化部署优化、多格式报告生成、第三方服务集成、SaaS 服务架构 1. 功能扩展方向 1.1 多格式报告生成技术实现 采用模板引擎与文件流处理技术实现动态报告生成: #mermaid-svg-2BhQlvVsDp5NdL…...

算法-时间复杂度和空间复杂度

刷算法必备时间和空间复杂度&#xff0c;记录下方便查询。 时间复杂度 概念 时间复杂度衡量的是算法 执行所需的时间 随输入规模 n 增长的变化趋势&#xff0c;用大O 表示法描述&#xff08;通常是看这个循环&#xff09;。 分类 常数时间O(1) 无论输入多大&#xff0c;执行…...

springboot国家化多语言实现

前言 公司在做国际化项目时需要匹配多语言环境&#xff0c;通过spring实现i18n国际化方便快捷 项目结构 src/ ├── main/ │ ├── java/ │ │ └── com/example/i18ndemo/ │ │ ├── config/ # 配置类 │ │ ├── controller/ # …...

第2章 算法分析基础

2-1 算法的时间复杂度分析 2.1.1 输入规模与基本语句 输入规模&#xff1a;算法处理数据的规模&#xff0c;通常用 n 表示。 基本语句&#xff1a;执行次数与输入规模直接相关的关键操作。 例2.1 顺序查找 int SeqSearch(int A[], int n, int k) { for (int i 0; i < n…...

vue2 计算属性 computed

计算属性他是一个属性&#xff0c;他不是一个函数&#xff0c;使用的时候不要加括号 reduce reduce 是 JavaScript 数组的一个高阶函数&#xff0c;用于对数组中的每个元素执行一个​​累积计算​​&#xff0c;最终返回一个单一的值。...

Milvus 向量数据库详解与实践指南

一、Milvus 核心介绍 1. 什么是 Milvus&#xff1f; Milvus 是一款开源、高性能、可扩展的向量数据库&#xff0c;专门为海量向量数据的存储、索引和检索而设计。它支持近似最近邻搜索&#xff08;ANN&#xff09;&#xff0c;适用于图像检索、自然语言处理&#xff08;NLP&am…...

记录一次 python 文件环境变量配置-sqlmap.py

第一步&#xff1a;环境变量配置 C:\Users\14913\Downloads\application\3.secure\sqlmap-2025.5.6 或者 C:\Users\14913\Downloads\application\3.secure\sqlmap-2025.5.6 都可以&#xff01; 第二步 使用 第一步&#xff1a;不再进目录 第二步&#xff1a;不再python … s…...

使用大语言模型进行机器人规划(Robot planning with LLMs)

李升伟 编译 长期规划在机器人学领域可以从经典控制方法与大型语言模型在现实世界知识能力的结合中获益。 在20世纪80年代&#xff0c;机器人学和人工智能&#xff08;AI&#xff09;领域的专家提出了莫雷奇悖论&#xff0c;观察到人类看似简单的涉及移动和感知的任务&#x…...

STM32 CAN总线

目录 定时传输CAN简介和硬件电路 CAN简介 主流通信协议对比 ​编辑 CAN硬件电路 ​编辑 CAN电平标准 CAN收发器 – TJA1050&#xff08;高速CAN&#xff09; CAN物理层特性 帧格式 数据帧 遥控帧 错误帧 过载帧 ​编辑 帧间隔 ​编辑 位填充 波形实例 位…...

使用JMeter 编写的测试计划的多个线程组如何生成独立的线程组报告

我有一个测试计划&#xff0c;里面有两个线程组&#xff0c;如下&#xff1a; 添加了一个HTTP请求默认值&#xff1a; 然后我使用如下命令生成的可视化报告是两个线程组合并后的聚合报告。 jmeter -n -t 百度测试计划.jmx -l baidu.txt -e -o ./baidu但是我想要的效果是每…...

RabbitMQ如何保证消息不丢失?

在RabbitMQ中&#xff0c;消息丢失可能发生在三个阶段&#xff1a;生产者发送消息时、消息在RabbitMQ服务器内部传递时、消费者接收消息时。为了保证消息不丢失&#xff0c;需要从这三个方面分别采取措施&#xff1a; 1. 生产者确保消息发送成功 开启确认模式&#xff08;Conf…...

RAG 的介绍及评价方法

RAG的作用 大模型虽然具备处理复杂语言任务的强大能力&#xff0c;但在知识更新和依赖外部信息的及时性方面存在局限。大模型在训练时捕获的知识通常是静态的&#xff0c;一旦训练完成&#xff0c;模型便不再更新&#xff0c;无法掌握训练数据集之外的最新信息或事件。RAG可以…...

Linux网络新手注意事项与配置指南

Linux系统在网络管理方面提供了丰富的工具和灵活的配置方式,但对于新手来说,掌握正确的操作方法和注意事项至关重要。本文将从网络基础概念、配置工具、安全设置、故障排查以及常见错误等多个方面,结合具体代码示例,详细讲解Linux网络管理的核心内容,帮助新手快速入门并避…...

CI/CD与DevOps流程流程简述(提供思路)

一 CI/CD流程详解&#xff1a;代码集成、测试与发布部署 引言 在软件开发的世界里&#xff0c;CI/CD&#xff08;持续集成/持续交付&#xff09;就像是一套精密的流水线&#xff0c;确保代码从开发到上线的整个过程高效、稳定。我作为一名资深的软件工程师&#xff0c;接下来…...

【AWS+Wordpress-准备阶段】AWS注册+创建EC2实例

前言 自学笔记&#xff0c;解决问题为主&#xff0c;亲测有效&#xff0c;欢迎补充。 本地WP文件部署到AWS整体步骤如下&#xff1a;&#xff08;本文重点&#xff1a;AWS准备完成&#xff09; 0. [AWS 准备] 注册 AWS 并创建 EC2 实例 ↓ 1. [生成安装包&#xff1a;用 Du…...

FPGA----基于ZYNQ 7020实现定制化的EPICS通信系统

引言&#xff1a;前文我们降到了&#xff0c;使用alinx提供的sd卡&#xff0c;直接在上面编译即可。那么&#xff0c;如果我们的在FPGA侧有一些个性化的开发&#xff0c;那么生成的image.ub和boot.bin将于原sd卡中的不一致&#xff0c;我们应该如何坐呢&#xff1f; 补充知识点…...

读《暗时间》有感

读《暗时间》有感 反思与笔记 这本书还是我无意中使用 ima 给我写职业规划的时候给出的&#xff0c;由于有收藏的习惯&#xff0c;我就去找了这本书。当读到第一章暗时间的时候给了我很大的冲击&#xff0c;我本身就是一个想快速读完一本书的人&#xff0c;看到东西没有深入思…...

MIT关节电机相序校准

UVW三相相序判断 电机相序校正是确保多关节控制系统正常运行的重要步骤。在实际应用中&#xff0c;每个电机定子的三相线&#xff08;W、U、V&#xff09;的连接顺序可能存在差异&#xff0c;这是由于制造过程中的随机接线所致。不过&#xff0c;通过简单的校正方法&#xff0c…...

Qwen2.5模型结构

self.lm_head nn.Linear(config.hidden_size, config.vocab_size, biasFalse) 这个是用来干嘛的 输出层&#xff0c;词汇投影层&#xff0c;将模型输出的隐藏状态向量映射回词表空间&#xff0c;用于预测下一个token # 预测 logits&#xff0c;未经过 softmax lm_logits self…...

2021-11-11 C++泰勒sin(x)以2步进乘方除以阶乘加减第N项

缘由c书本题&#xff0c;求解了&#xff0c;求解-编程语言-CSDN问答 int n 10, d 3, z -1; double x 2.5, xx x;while (n){xx (乘方(x, d) / 阶乘(d)) * z;d 2, --n, z * -1;}std::cout << xx << std::endl;...

【MySQL】C语言访问数据库

C语言访问数据库 一. Linux 安装 MySQL 动静态库二. 使用MySQL数据库1. 创建MySQL对象2. 连接MySQL数据库3. 释放MySQL对象4. SQL 语句操作1. 插入操作2. 修改操作3. 删除操作4. 查询操作 准备工作 use mysql; select user, host from user;# 创建本地连接的用户 create user c…...

dify 部署后docker 配置文件修改

1&#xff1a;修改 复制 ./dify/docker/.env.example ./dify/docker/.env 添加一下内容 # 启用自定义模型 CUSTOM_MODEL_ENABLEDtrue# 将OLLAMA_API_BASE_URL 改为宿主机的物理ip OLLAMA_API_BASE_URLhttp://192.168.72.8:11434# vllm 的 OPENAI的兼容 API 地址 CUSTOM_MODE…...

【神经网络与深度学习】VAE 和 GAN

这位大佬写的 VAE 的讲解很不错 VAE 和 GAN 的相同点和不同点 引言 VAE&#xff08;变分自编码器&#xff09;和 GAN&#xff08;生成对抗网络&#xff09;是深度学习中两种主要的生成模型&#xff0c;它们在数据生成任务中发挥着重要作用。虽然它们的目标相似&#xff0c;都…...

2-C#控件

2-控件 1.panel控件的使用 private void button3_Click(object sender, EventArgs e){Form2 my2 new Form2();my2.TopLevel false;this.panel1.Controls.Add(my2);my2.BringToFront();my2.Show();}private void button4_Click(object sender, EventArgs e){Form3 my3 new F…...

1.1.2 简化迭代器 yield return的使用

yield return 是一个用于简化迭代器&#xff08;Iterator&#xff09;实现的关键字组合。它的核心作用是让开发者能够以更简洁的方式定义一个按需生成序列的方法&#xff08;生成器方法&#xff09;&#xff0c;而无需显式实现 IEnumerable 或 IEnumerator 接口。yield return …...

机器学习实操 第二部分 神经网路和深度学习 第14章 使用卷积神经网络进行深度计算机视觉

机器学习实操 第二部分 神经网路和深度学习 第14章 使用卷积神经网络进行深度计算机视觉 内容概要 第14章深入探讨了卷积神经网络&#xff08;CNNs&#xff09;及其在计算机视觉中的应用。CNNs受大脑视觉皮层的启发&#xff0c;通过局部感受野和权值共享机制&#xff0c;能够…...

电商双11美妆数据分析(2)

接下来用seaborn包给出每个店铺各个大类以及各个小类的销量销售额 关于性别 接下来考虑性别因素&#xff0c;了解各类产品在男性消费者中的销量占比 男士的销量基本来自于清洁类&#xff0c;其次是补水类。而这两类正是总销量中占比最高的两类。 非男士专用中&#xff0c;补水…...

数字康养新范式:七彩喜平台重构智慧养老生态的深度实践

在全球人口老龄化程度日益加深的当下&#xff0c;养老问题成为社会关注的焦点。 智慧养老作为一种创新的养老模式&#xff0c;借助现代信息技术&#xff0c;为提升老年人生活质量、缓解养老压力提供了新的思路与途径。 而当前中国 60 岁以上人口已达 2.8 亿&#xff0c;占总人…...

2D横板跳跃游戏笔记(查漏补缺ing...)

1.Compression&#xff08;压缩质量&#xff09;&#xff1a;可以改为None&#xff0c;不压缩的效果最好&#xff0c;但占用内存 2.Filter Mode&#xff08;过滤模式&#xff09;&#xff1a;可以选择Point&#xff08;no filter&#xff09; 3.Pixels Per Unit&#xff1a;是…...

c++中“”符号代表引用还是取内存地址?

c中&#xff0c;“&”符号有时代表引用&#xff0c;有时代表取地址符。 一、引用和取址 引用是一个已存在变量的别名&#xff0c;修改别名的值&#xff0c;原始变量的值也会改变&#xff1b;而取地址符则是得到一个指针&#xff0c;该指针指向变量的内存地址。 1&#x…...

AGV智能搬运机器人:富唯智能引领工业物流高效变革

在智能制造与工业4.0深度融合的今天&#xff0c;物流环节的高效与精准已成为企业核心竞争力的关键。富唯智能凭借其自主研发的AGV智能搬运机器人&#xff0c;以创新技术重塑工业物流标准&#xff0c;助力企业实现降本增效的跨越式发展。 一、技术突破&#xff1a;精准导航与智能…...

今年中国新能源汽车销量已破400万辆 大增42%

快科技5月7日消息&#xff0c;乘联分会公布了2025年4月新能源乘用车厂商批发销量数据。 纵观2025年以来&#xff0c;综合预估今年1-4月累计批发400万辆&#xff0c;同比增长42%。 根据中汽协发布的数据&#xff0c;2024年中国新能源汽车市场产销两旺&#xff0c;全年累计销量…...

广告屏蔽插件的内部细节EasyList 规则详解:为什么广告屏蔽不直接用 CSS/JS?​(彩蛋)

​广告屏蔽插件的内部细节&#xff1a;EasyList 规则详解&#xff1b;为什么广告屏蔽不直接用 CSS/JS屏蔽广告&#xff1f;​​ 我们经常在浏览器中使用一些广告屏蔽插件&#xff08;如 ​uBlock Origin、AdGuard、AdBlock Plus&#xff09;已经成为许多用户的必备插件。 刚开…...

TCGA数据库临床亚型可用!贝叶斯聚类+特征网络分析,这篇 NC 提供的方法可以快速用起来了!

生信碱移 贝叶斯网络聚类 CANclust是一种基于贝叶斯的聚类方法&#xff0c;系统性地对基因突变、细胞遗传学信息和临床指标进行联合建模&#xff0c;用于多种模态数据的联合聚类分析&#xff0c;并识别在患者群体中反复出现的特征模式。 个体的遗传与环境背景决定其应对疾病的…...

好的软件系统

一个“好的软件系统”通常具有以下几个核心特征&#xff0c;简洁来说就是&#xff1a;“能用、好用、易维护、可扩展、安全可靠”。 一个好的软件系统&#xff0c;不只是“能跑起来”&#xff0c;而是“跑得稳、跑得快、跑得久&#xff0c;而且随时能换赛道还能继续跑 高内聚2.…...

某大型交通规划设计院转型实践:数智化破局复杂工程项目管理,实现高效人力资源一体化管理

随着中国经济的快速发展及基础设施建设的不断推进&#xff0c;交通规划设计行业正迎来新的机遇与挑战。作为行业的标杆企业&#xff0c;某大型交通规划设计院&#xff08;以下简称G院&#xff09;自1952年成立以来&#xff0c;始终致力于为公路、市政、建筑、园林规划等领域提供…...

格雷狼优化算法`GWO 通过模拟和优化一个信号处理问题来最大化特定频率下的功率

这段代码是一个Python程序,它使用了多个科学计算库,包括`random`、`numpy`、`matplotlib.pyplot`、`scipy.signal`和`scipy.signal.windows`。程序的主要目的是通过模拟和优化一个信号处理问题来最大化特定频率下的功率。 4. **定义类`class_model`**: - 这个类包含了信号…...

react中的用法——setDisabled dva dispatch effects

setDisabled 在react中&#xff0c;setDisabled通常是指通过状态管理来控制某个组件&#xff08;如按钮、输入框等&#xff09;的禁用状态。虽然react本身没有内置的setDisabled方法&#xff0c;但你可以使用useState钩子来实现类似的功能。以下是一个简单的示例&#xff0c;展…...

深入解析华为交换机中的VRRP原理

在现代网络架构中&#xff0c;高可用性和冗余性是确保网络稳定运行的关键因素。虚拟路由冗余协议&#xff08;VRRP&#xff09;作为一种广泛应用的冗余协议&#xff0c;能够有效地提升网络设备的可用性。特别是在华为交换机中&#xff0c;VRRP的实现为网络提供了更强大的灵活性…...

优艾智合CEO张朝辉荣膺U45杰出青年企业家

2025年是深圳经济特区成立45周年&#xff0c;也是深商会成立20周年。适逢五四青年节来临&#xff0c;深商总会、深圳市商业联合会、深圳市老字号协会、深圳市中小企业公共服务联盟、香港大湾区工商业联合会、广东省粤港澳大湾区产业协同发展联合会、深圳市深商公益基金会、深圳…...

解决HomeAssistant 无法安装 samba share问题

最近家里树莓派上的homeassistant 被折腾崩了&#xff0c;重新安装过程中发现加载项“Official add-ons”里面的“samba share”、“file edit”、“Mosquitto broker”等常用组件都不能安装。报以下错误&#xff1a; [supervisor.docker.interface] Cant install homeassista…...

【工具】HandBrake使用指南:功能详解与视频转码

HandBrake使用指南&#xff1a;功能详解与视频转码 一、前言 高清视频在当下日益普及&#xff0c;从影视制作到个人拍摄&#xff0c;从社交媒体发布到远程教育&#xff0c;如何高效地压缩、转换和管理视频文件的体积与清晰度&#xff0c;成为内容创作者与技术开发者的核心任务…...

代码随想录算法训练营第三十四天

LeetCode题目: 198. 打家劫舍213. 打家劫舍 II337. 打家劫舍 III3341. 到达最后一个房间的最少时间 I(每日一题) 其他: 今日总结 往期打卡 198. 打家劫舍 跳转: 198. 打家劫舍 学习: 代码随想录公开讲解 问题: 你是一个专业的小偷&#xff0c;计划偷窃沿街的房屋。每间房内都…...

数字电子技术基础(五十五)——D触发器

1 D触发器 我们知道电平触发在CLK1、S1、R1的时候&#xff0c;有不确定的状态&#xff0c;输出会进入不稳定状态&#xff0c;这种情况下电路可能会导致逻辑错误&#xff0c;通过如果在时钟信号有效期间&#xff0c;如果S和R在此期间发生了多次变化&#xff0c;那么输出会随着发…...

Spark external shuffle service

yarn external shuffle service 参考链接&#xff1a; https://mp.weixin.qq.com/s/ZggMnX2r4uj8TrzUPTMLhQ shuffle过程包括shuffle read和shuffle write两个过程。对于spark on yarn&#xff0c;shuffle write是container写数据到本地磁盘(路径由core-site.xml中hadoop.tm…...

用 NGINX 打造高性能 FastCGI 加速 `ngx_http_fastcgi_module`

一、安装与启用 # 在编译 NGINX 源码时加上&#xff1a; ./configure --with-http_fastcgi_module make && sudo make install# 或确保你使用的二进制已内置&#xff08;大多数发行版都默认包含&#xff09; nginx -V | grep fastcgi二、基础转发配置 http {server {…...

penEuler操作系统结合豆包测试github仓库8086-Emulator项目

penEuler操作系统结合豆包测试github仓库8086-Emulator项目 8086-Emulator项目&#xff1a;https://github.com/YJDoc2/8086-Emulator 申请空间 首先在华为开发者空间申请一个免费云主机&#xff08;penEuler操作系统&#xff09;&#xff1a;https://huaweicloud.csdn.net/…...