黄铭铭

（湖北工业大学计算机学院，湖北 武汉430068）

工艺数据管理系统中广泛采用了树形结构和树形的遍历算法，其目的是为了描述整车与零件、零件与零件之间的关系，并对某个层级上的对象进行展开或回归.本文对于系统中用到的零件展开与回归算法、LCDV与ECDV的匹配算法和整车展开到所有的零件算法结合树形算法进行了分析和设计.

1 工艺数据管理系统中树形结构的应用

在工艺数据管理系统中，以物料清单BOM（Bill of Material）为例，它表达了产品的配置关系，即一个产品包含了零部件的种类和数量以及它们之间的装配关系，它是联系销售系统、采购系统、制造系统、库存系统 和财务系统的信息纽带.在工艺数据管理系统中零件与零件之间的关系通常被描述成图1所示结构，不难看出，物料清单是一个树形的结构.在实际BOM运算中需对某个零件进行展开或回归，要用到树型的遍历.

图1 物料结构

关于树形的遍历算法，目前业内已有许多研究，但在工艺数据管理系统的应用中，对于不同的业务需求，需要结合实际情况，有针对性地做出具体的分析和优化.

2 树的遍历算法模型优化

对普通树的遍历，可分为深度优先、宽度优先两种遍历方式，深度优先又可以分为先序和后序两种；对于二叉树，相较于普通的树形还会多出一种中序遍历的方式［1］［2］.

表面上，树的遍历是一种递归算法，计算流程见图2（以先序遍历为例）.

图2 通树的先序遍历流程图

然而，在实……