积分商城

最新搜索： iar 配色 stm32g0 STM32 stm32f030 stk500 HT24LC64
您现在的位置是：首页 > 技术资料 > 基于Python 的多叉树遍历算法
推荐星级：
  • 1
  • 2
  • 3
  • 4
  • 5

基于Python 的多叉树遍历算法

更新时间：2019-12-21 09:53:17 大小：2M 上传用户：songhuahua查看TA发布的资源 标签：python遍历算法 下载积分：1分 评价赚积分 （如何评价?） 打赏 收藏 评论(0) 举报

资料介绍

对C/C++环境下的二叉树遍历算法进行改进,提出以Python为编程语言的多叉树遍历算法并进行实例化分析。


部分文件列表

文件名 大小
基于Python_的多叉树遍历算法.pdf 2M

【关注视频号领20积分】   【关注公众号立即送20积分】

部分页面预览

（完整内容请下载后查看）
信息记录材料 2019年5月 第20卷第5期  
综合：探索与发现  
基于 Python 的多叉树遍历算法  
钱雨波，王金祥（指导老师）  
（延边大学 吉林 延边 133000）  
【摘要】对C/C++环境下的二叉树遍历算法进行改进，提出以Python为编程语言的多叉树遍历算法并进行实例化分析。  
【关键词】Python；多叉树；遍历算法  
【中图分类号】TP39  
【文献标识码】A  
【文章编号】1009-5624（2019）05-0240-02  
1 引言  
二叉树是一种比较常见的空间数据结构，由于具有  
3 多叉树的存储结构  
多叉树树形采用动态向量的存储方式，即任意一个子  
操作方便、结构简单、通俗易懂等优点而广泛应用于搜 结点仅有唯一父结点，而任意父结点可以动态的指向任意  
索、排序等领域。但二叉树存在静态的结构形式的弊端， 个子结点所构成的子结点列表。根据Python列表的特性，  
即子结点只能为0、1或2个，而多叉树则具有更为灵活 可用列表的append函数进行动态增加子结点。类定义如  
的树形。  
下：  
2 Python语言简介  
Python语言是目前美国大学最受欢迎的高级程序设计  
语言，是最接近自然语言的通用编程语言[1]。如果把C语  
言称作高级语言的“鼻祖”，那么Python语言完全可以  
被认为是目前高级程序设计语言的集大成者。Python的  
设计哲学是“简洁”、“优雅”、“明确”，其开发者的  
哲学是“用一种方式，最好是只有一种方式来做一件事”。  
支持动态类型是Python的一大特色，这也是C/C++所不  
其中value表示当前结点所包含的含义或对应的值；  
具备的优势。此外相较于传统的高级编程语言的格式， children列表对应的是当前结点的子结点列表，即所有子  
Python的缩进规则更像是一门艺术。 结点（是一个动态的集合）。  
组情况进行监视测量，填写《送水泵房运行情况记录》（表 于0.152kwh/m3，其中送水泵房综合单位电耗为373kwh/  
2）。实时对水泵出口压力、水泵机组流量、机组运行电 km3*MPa。  
流功率、清水池液位等情况进行监视，将该数据每小时记  
录一次，填入《生产运行日报》。  
2.4 改进措施  
（1）继续加强与调度的沟通协调、优化运行控制，  
3）高压配电间监视测量：对高压配电间配电柜、仪 缩短两台变频泵转速低于900rpm的运行时间。  
表等进行监视测量，监视直流屏上故障指示报警，配电柜  
上继电器仪表是否正常，房间内有无异味等，填写相关记  
录。  
（2）完善送水泵房单台设备运行数据的检测能力。  
（3）修改完善送水泵房相关操作规程并进行考核培  
训。  
（4）目前水泵扬程偏高，水泵运行偏离高效点，导  
致运行效率降低，在日后选购水泵备台时，考虑降低额定  
扬程。  
表2 送水泵房运行情况记录  
3 能源使用分析  
该公司的能源消耗主要以电力为主，经过上面的分析,  
同时对比检测结果的各项数据，可以知道通过变频技术降  
低运行频率和对其他方面进行的改造，能够达到较好的节  
能效果。另外建议尽量减少变频泵在低于900rpm的工况  
下的运行时间，可以使变频水泵节能效果显著。  
下一年能效目标/指标的制定，会考虑到两个影响能  
源消耗的因素：一是随着市区人口不断增长，下一年市区  
需水量将增加，而市区用水特点变化不大，送水时变化系  
数变化不大，这就无法改变目前送水泵运行搭配不合理的  
现状，而且随着市区用水量的增加，送水盲区的时段将延  
长，这些因素将会导致公司用能效率降低；二是厂内低变  
用电设备的增加。据此制定下一年能源指标，电单耗不高  
【参考文献】  
[1]王建民．变频调速恒压供水系统在住宅区供水中的应用[J].  
工业用水与废水，2004，35(3)：49-50．  
[2]谭若涛.水泵变频供水及节能分析[J].2006.  
[3]刘妍,李耘涛.过程与过程方法在质量管理体系中的应用  
[J].科技管理研究，2007年第7期.  
240  
信息记录材料 2019年5月 第20卷第5期  
综合：探索与发现  
冶金工程中环保工作的重要性及措施  
王 锐，沈 钱  
（武钢有限设备管理部 湖北 武汉 430000）  
【摘要】随着我国经济的飞速发展，越来越多的环境问题也随之暴露了出来。虽然自然环境本身具备一定的自净能力，  
但当下污染物排放量的日益扩大却给自然环境带来了极大的压力。而冶金工程作为污染物排放量巨大的产业，更加需要  
重视环保工作的推进。下文就围绕着冶金工程中环保工作的重要性以及具体实施措施进行相关探究。  
【关键词】冶金工程；环保工作；措施  
【中图分类号】TF0  
【文献标识码】A  
【文章编号】1009-5624（2019）05-0241-03  
1 引言  
生产体量大，加工流程繁复，所需耗费的能源较多，因此  
冶金工程是我国的基础性产业，维持着国民经济的持 在生产过程中会产生大量的杂质与排放物。在生产企业的  
续增长，同时也是工业化发展的支柱产业。冶金产业由于 环保措施推进力度不足的情况下，这些污染物排放就会给  
4 多叉树遍历算法  
树的遍历是根据某种次序，依次访问树中的所有结点，  
使每个结点均被访问且仅被访问一次。  
二叉树的遍历算法主要有四种，即前序遍历算法、中  
序遍历算法，后序遍历算法以及层次遍历算法[2]。而多叉  
树不具有二叉树的特殊性，故其通常对应的是图的遍历，  
即深度优先遍历算法和广度优先遍历算法。  
深度优先遍历算法（Depth-First Traverse），其  
算法可以简述为：对于任意结点、该结点的子结点、该  
结点的兄弟结点。遍历优先级为：该结点＞子结点＞兄  
弟结点。  
广度优先遍历算法（Dreadth-First Traverse），对  
于树，若规定相同深度下顺序为从左往右，则等价于层次  
遍历算法（Level-order Traversal），其算法为：若树  
为空则结束返回，否则按树的深度，逐层从左往右访问每  
个结点。  
由于多叉树的子结点个数不固定，在C/C++环境下， 4 结语  
若用固定的N 叉树结构体，会造成空间浪费；若用动  
多叉树遍历算法可以应用到路线规划、灵活搜索等多  
态结构体数组进行匹配则难以理解。用Python的列表 个领域。相较于二叉树结构，多叉树形更加灵活，基于  
则可以大大节约代码及方便理解。多叉树遍历算法通 Python的编程方式则能有效弥补多叉树形的实现代码复  
常采用递归算法进行解决，这里以“深度优先遍历算法” 杂的问题。因此基于Python的多叉树遍历算法具有独特  
为例。  
针对Figure1所示的具体的多叉树结构，首先可以通  
过createtree函数快速创建。其次依据遍历优先级模型： 【参考文献】  
的优势，为解决实际问题提供了更多的可能。  
[1]嵩天，黄天羽，礼欣.Python语言ꢀ程序设计课程教学改革  
（1）访问当前结点（将当前结点的value值加入  
到遍历结果列表中），并执行步骤（2）。（2）若当  
前结点的子结点列表非空，则找出子结点列表中优先  
级（设从左往右，优先级逐渐降低）最高的子结点，  
并执行步骤（1）；若当前结点的子结点列表为空，则  
执行步骤（3）。  
的理想选择[J].中国大学教学，2016(2)ꢀ42-43.  
[2]盛魁.二叉树的遍历探究与应用[J].电脑知识与技术，  
2008，3(5)ꢀ1014-1015.  
作者简介：  
钱雨波（1997-），男，汉族，浙江嘉兴人，本科，就读于延边  
大学工学院计算机科学与技术；  
（3）结束当前的递归函数并跳转到优先级仅次于当  
前结点的兄弟结点，并执行步骤（1）。  
王金祥（1977-），男，汉族，吉林人，研究生，讲师，延边大  
学工学院计算机科学与技术。  
最后得到该实例的深度优先遍历算法运行结果：  
A-＞B-＞E-＞F-＞G-＞C-＞D。  
241  

相关下载

全部评论(0)

暂无评论
评论赚积分>>

上传资源 上传优质资源有赏金

热门标签

更多>>

最新上传

  • 打赏
  • 30日榜单

热门下载

推荐下载

本站上的所有资源均为源于网上收集或者由用户自行上传，仅供学习和研究使用，无任何商业目的，版权归原作如有侵权，请 来信指出，本站将立即改正。

ICP许可证号：京ICP证070360号     21IC电子网 2000- 版权所有

京ICP备11013301号

京公网安备 11010802024343号