[发明专利]一种树型数据上判定节点关系的方法

权利要求书

1.一种树型数据上判定节点关系的方法，其特征在于，包括：

确定数据树上的第一节点和第二节点，根据两个节点的属性数据和特征 数据判定所述第一节点和第二节点之间的关系；

其中，所述数据树上的每个节点具有相应的属性数据和特征数据，所述 数据树上的非根节点的特征数据与其所有前驱节点的属性数据相关。

2.根据权利要求1所述的方法，其特征在于，在确定数据树上的第一 节点和第二节点之前，还包括：建立所述数据树，其步骤如下：

创建数据树的根节点，设置其属性数据和特征数据；

按照设计规则添加和删除节点，并设置相关节点的属性数据和特征数据；

所述设计规则为：每个节点的属性数据为各不相同的素数，除根节点外， 任意一个节点的特征数据为其所有前驱节点属性数据的乘积。

3.根据权利要求2所述的方法，其特征在于，每个节点的属性数据设 置为各不相同的素数，包括：

从素数生成和管理模块中获取未曾使用过的素数，所述素数为新产生的 素数或者在数据树中删除节点后回收的素数。

4.根据权利要求2所述的方法，其特征在于，在所述数据树上添加节 点时，还包括：

在所述数据树上指定一个节点作为父节点；

通过素数生成和管理模块为所述添加节点分配一个素数作为其属性数 据，其特征数据设置为所有前驱节点属性数据的乘积。

5.根据权利要求2所述的方法，其特征在于，在删除所述数据树上的 任意一个非根节点时，还包括：

将删除节点的所有子节点的父节点设置为所述删除节点的父节点，按照 所述设计规则更新所述删除节点的所有后继节点的特征数据；

素数生成和管理模块回收所述删除节点的属性数据。

6.根据权利要求2所述的方法，其特征在于，确定数据树上的第一节 点和第二节点，根据两个节点的属性数据和特征数据判定所述第一节点和第 二节点之间关系的过程，包括：

其中，a为第一节点，b为第二节点，M_a和M_b分别为a和b的特征数据， P_a和P_b分别为a和b的属性数据，＜_pre表示前者是后者的前驱，＝表示两者是 同一节点，＜＞表示两者是兄弟节点，/表示两者是其它关系。