〔
综直厘翘
S
赛理
)
信息记录材料
2019
年
5
月第
20
卷第
5
期
基于
Python
多叉树遍历算法
钱雨波
，
王金祥
(
指导老师
)
(
延边大学
吉林
延边
1
33000
)
【
摘要
】
对
C/C
改进环境中的二叉树遍历算法
，
提出以
Python
对编程语言的多叉树遍历算法进行实例分析.
【
关键词
】
Python;
多叉树
；
遍历算法
【
中图分类号
】
TP39
【
文献标识码
】
A
【
文章编号
】
1009-5624
(
2019
)
05-0240-02
1
引言
二叉树是一种常见的空间数据结构
，
由于具有
操作方便
、
结构简单
、
广泛应用于搜索等优点
索
、
排序等领域
。
然而，二叉树有静态结构形式的缺点
，
也就是说，只能做子结点
0
、
1
或
2
个
，
多叉树更灵活
的树形
。
2
Python
语言简介
Python
语言是美国大学最受欢迎的高级程序设计
语言
，
是最接近自然语言的通用编程语言
C
语
被称为高级语言
“
鼻祖
”
，
那么
Python
语言完全可以
被认为是目前高级程序设计语言的集大成者
。
Python
的
设计哲学是
“
简洁
”
、
“
优雅
”
、
“
明确
”
，
其开发者的
哲学是
“
用一种方式
，
做一件事最好只有一种方式
”
。
支持动态类型是
Python
的一大特色
，
这也是
C/C
所不
具备的优势
。
此外，与传统的高级编程语言格式相比
，
Python
缩进规则更像是一门艺术
。
3
多叉树的储存结构
多叉树形采用动态向量存储模式
，
即任意一个子
只有父结点
，
任何父结点都可以动态地指向任何
由个子结点组成的子结点列表
。
根据
Python
列表的特性
，
可用列表的
append
动态增加子结点函数
。
类定义如
下
：
class
Node(object)
:
def
_
init
_
(self,
value=None)
:
self,
value
=
value
self,
children
=
[]
def
add_child(self,
node)
:
self,
children,
append(node)
其中
value
表示当前结点的含义或相应值
；
children
当前结点的子结点列表对应
，
即所有子
结点
(
是动态集合
)
。
监测和测量组的情况
，
填写
《
水泵房运行记录
》
(
表
2
)
。
水泵出口实时压力
、
水泵机组流量
、
机组运行电
流功率
、
监控清水池的液位
，
每小时记录数据
录一次
，
填入
《
生产经营日报
》
。
3
)
监测和测量高压配电间
：
高压配电间配电柜
、
仪
监测和测量表等
，
监视直流屏上故障指示报警
，
配电柜
上继电器仪表是否正常
，
房间里是否有异味等
，
填写相关记
录
。
表
2
水泵房运行记录
air**
耗电
s
fltf
930r
矾
悯
IR
水
fi
送水
圧力
fltf
900r
的
mu*
AW
1
1
沪
1
m
(h
(h)
(■)
(bar
(h)
h
1
1010
65
1171
48
14100
0.1
40
149
50
0.1
28
217
5
0.0
10
3150
0
0.
1
44
5
12
2.2
1
3.55
8
2
1
2
1101
02
1064
67
15225
0.1
38
134
00
0.1
26
225
0
0.0
10
3120
0
0.1
44
4
10
2.2
3
3.5
9
4
2
2
3
1038
54
1151
89
14850
0.1
43
148
50
0.
1
29
390
0
0.0
18
3240
0
0.1
48
4
9
2.5
6
3.6
8
8
2
1
下一年能效目标
/
指标的制定
，
会考虑到两个影响能
源消耗的因素
：
一是随着市区人口不断增长
，
下一年市区
需水量将增加
，
而市区用水特点变化不大
，
送水时变化系
数变化不大
，
这就无法改变目前送水泵运行搭配不合理的
现状
，
而且随着市区用水量的增加
，
送水盲区的时段将延
长
，
这些因素将会导致公司用能效率降低
；
二是厂内低变
用电设备的增加
。
据此制定下一年能源指标
，
电单耗不高
于
0.
152kwh/m
3
,
其中送水泵房综合单位电耗为
373kwh/
kn?*MPa
。
2.4
改进措施
(
1
)
继续加强与调度的沟通协调
、
优化运行控制
，
缩短两台变频泵转速低于
900rpm
的运行时间
。
(
2
)
完善送水泵房单台设备运行数据的检测能力
。
(
3
)
修改完善送水泵房相关操作规程并进行考核培
训
。
(
4
)
目前水泵扬程偏高
，
水泵运行偏离高效点
，
导
致运行效率降低
，
在日后选购水泵备台时
，
考虑降低额定
扬程
。
3
能源使用分析
该公司的能源消耗主要以电力为主
，
经过上面的分析
，
同时对比检测结果的各项数据
，
可以知道通过变频技术降
低运行频率和对其他方面进行的改造
，
能够达到较好的节
能效果
。
另外建议尽量减少变频泵在低于
900rpm
的工况
下的运行时间
，
可以使变频水泵节能效果显著
。
【
参考文献
】
[1]
王建民.变频调速恒压供水系统在住宅区供水中的应用
[J].
工业用水与废水
，
2004,
35
(
3
)
:
49-50.
[2]
谭若涛.水泵变频供水及节能分析
[J1.2006.
[3]
刘妍
，
李耘涛.过程与过程方法在质量管理体系中的应用
[J1.
科技管理研究
，
2007
年第
7
期.