[发明专利]知识树的生成方法、装置、设备及存储介质

权利要求书

1.一种知识树的生成方法，其特征在于，包括：

获取两个或两个以上知识节点及知识节点之间的层级关系；

根据所述层级关系，确定各知识节点对应的绘制纵坐标；

根据与各知识节点对应的子知识节点的标准宽度值和与同层知识节点间的排列顺序，确定各知识节点对应的绘制横坐标；

根据所述层级关系、所述绘制纵坐标和所述绘制横坐标生成所述知识节点对应的知识树；

根知识节点的层级低于叶子知识节点的层级；

所述根据与各知识节点对应的子知识节点的标准宽度值和与同层知识节点间的排列顺序，确定各知识节点对应的绘制横坐标，包括：

按照从高层级到低层级的顺序，根据与各知识节点对应的子知识节点的标准宽度值，得到各知识节点的占用宽度属性，所述占用宽度属性包括：非根知识节点在对应父知识节点下的占用宽度以及根知识节点的占用宽度；

按照从低层级到高层级的顺序，根据各知识节点的标准宽度值、占用宽度属性以及与同层知识节点间的排列顺序，计算各知识节点对应的绘制横坐标；

所述知识节点携带至少一种形式的知识信息，所述知识节点还携带自身节点标识和其父知识节点的节点标识；

所述根据所述层级关系，确定各知识节点对应的绘制纵坐标，包括：

在各层级中，选取任一层级作为基准层级level^*；

在所述两个或两个以上知识节点中，依次获取同层知识节点作为第三处理节点集合；

根据公式y＝y^*+(level^*-level)×a，计算所述第三处理节点集合对应的绘制纵坐标y，其中，y^*是处于基准层级的知识节点对应的绘制纵坐标，level是所述第三处理节点集合所处的层级，a是各知识节点的标准高度值。

2.根据权利要求1所述的方法，其特征在于，所述按照从高层级到低层级的顺序，根据与各知识节点对应的子知识节点的标准宽度值，得到各知识节点的占用宽度属性，包括：

按照从高层级到低层级的顺序，依次获取一个知识节点作为第一处理节点；

如果所述第一处理节点对应至少一个父知识节点，则根据所述第一处理节点的标准宽度值，确定所述第一处理节点在所述至少一个父知识节点下的占用宽度，其中，叶子知识节点具有设定的标准宽度值；

将所述至少一个父知识节点的标准宽度值，更新为与所述第一处理节点在所述至少一个父知识节点下的占用宽度的叠加和；

如果第一处理节点为根知识节点，则直接将与所述第一处理节点对应的标准宽度值确定为所述第一处理节点的占用宽度；

返回执行按照从高层级到低层级的顺序，依次获取一个知识节点作为第一处理节点的操作，直至完成对全部知识节点的处理。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一处理节点的标准宽度值，确定所述第一处理节点在所述至少一个父知识节点下的占用宽度，包括：

如果所述第一处理节点对应唯一父知识节点，则将所述第一处理节点的标准宽度值确定为所述第一处理节点在所述唯一父知识节点下的占用宽度；

如果所述第一处理节点对应至少两个父知识节点，则在所述至少两个父知识节点中选取主父知识节点，将所述第一处理节点的标准宽度值确定为所述第一处理节点在所述主父知识节点下的占用宽度，将叶子知识节点的标准宽度值确定为所述第一处理节点在除去所述主父知识节点的其他父知识节点下的占用宽度。

4.根据权利要求3所述的方法，其特征在于，在所述至少两个父知识节点中选取主父知识节点，包括：

分别获取所述至少两个父知识节点在所处的层级中的排列位置，并将各排列位置中距离预设位置最接近的父知识节点作为所述主父知识节点。