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

摘要

一种树型数据上判定节点关系的方法，包括：根据设计规则创建数据树的根节点，并进行添加和删除节点等操作；确定数据树上的第一节点和第二节点；根据两个节点的属性数据和特征数据判定第一节点和第二节点之间的关系。设计规则为：数据树上的每个节点具有属性数据和特征数据；除根节点外，每个节点的属性数据对应一个不同的素数，特征数据为其所有前驱节点属性数据的乘积。本发明基于满足设计规则的树型数据，在判定树型数据中两个节点之间的关系时，不需要对树中的节点进行遍历，直接通过属性数据和特征数据计算即可判定节点之间的关系，提高了判定过程的效率，该判定过程的时间复杂度为常数时间。

主权项

一种树型数据上判定节点关系的方法，其特征在于，包括：确定数据树上的第一节点和第二节点，根据两个节点的属性数据和特征数据判定所述第一节点和第二节点之间的关系；其中，所述数据树上的每个节点具有相应的属性数据和特征数据，所述数据树上的非根节点的特征数据与其所有前驱节点的属性数据相关。