[发明专利]一种产品结构树的生成方法和装置

权利要求书

1.一种产品结构树的生成方法，其特征在于，包括：

获取模板文件，其中，所述模板文件中包括根节点单元格和结构树单元格，所述结构树单元格中分布有若干个结构树数据；

根据所述根节点单元格中的文本数据，生成产品结构树的结构树名称；

根据分布的若干个所述结构树数据，映射生成节点树，其中，所述节点树的节点信息与所述结构树数据一一对应；

根据所述结构树名称和所述节点树，获得所述产品结构树。

2.根据权利要求1所述的产品结构树的生成方法，其特征在于，所述获取模板文件，包括：

创建Excel表格；

将所述Excel表格的第一列的单元格配置为所述根节点单元格，在所述根节点单元格中输入所述文本数据；

将所述Excel表格的其他列的单元格配置为所述结构树单元格，在所述结构树单元格中输入所述结构树数据，其中，所述结构树单元格的列数对应所述节点树的层级；

根据所述文本数据和所述结构树数据，获得所述模板文件。

3.根据权利要求1所述的产品结构树的生成方法，其特征在于，所述根据所述根节点单元格中的文本数据，生成产品结构树的结构树名称，包括：

遍历所述根节点单元格，获得所述文本数据；

将所述文本数据提取为所述结构树名称。

4.根据权利要求1所述的产品结构树的生成方法，其特征在于，所述根据分布的若干个所述结构树数据，映射生成节点树，包括：

获取若干个所述结构树数据，其中，若干个所述结构树数据包括分布于m列n行的节点文本，m、n为不小于1的整数；

根据当前列中存在的所述节点文本，生成当前级节点；

根据当前行中存在的所述节点文本，确定所述当前级节点的父节点挂接位置；

根据所述父节点挂接位置和所述当前级节点，生成所述节点树。

5.根据权利要求4所述的产品结构树的生成方法，其特征在于，所述根据当前行中存在的所述节点文本，确定所述当前级节点的父节点挂接位置，包括：

获取当前节点文本，其中，所述当前节点文本为所述当前行中存在任一单元格中的所述节点文本；

判断所述当前节点文本的前一列相邻单元格中是否存在相邻节点文本；

若是，则确定第一节点为所述当前级节点的所述父节点挂接位置，其中，所述第一节点为所述相邻节点文本对应的所述当前级节点；

若否，则确定第二节点为所述当前级节点的所述父节点挂接位置，其中，所述第二节点为由所述前一列相邻单元格向上查找最近出现的所述节点文本对应的所述当前级节点。

6.根据权利要求4所述的产品结构树的生成方法，其特征在于，所述根据所述父节点挂接位置和所述当前级节点，生成所述节点树，包括：

根据所述父节点挂接位置，获得所述当前级节点的挂接父节点；

将所有的所述当前级节点对应挂接至所有的所述挂接父节点，获得所述节点树。

7.根据权利要求6所述的产品结构树的生成方法，其特征在于，所述将所有的所述当前级节点对应挂接至所有的所述挂接父节点，包括：

重复执行如下步骤直至所有的所述当前级节点完成挂接：

获取所述挂接父节点的挂接属性；

若当前挂接属性满足挂接条件，则将所述当前级节点的挂接至对应的所述挂接父节点；

若所述当前挂接属性不满足挂接条件，则更新所述当前挂接属性至满足所述父节点挂接位置的挂接条件，再将所述当前级节点的挂接至对应的所述挂接父节点。