[发明专利]一种可扩展标记语言文档树中结点关系的判断方法

摘要

本发明涉及一种可扩展标记语言文档树中结点关系的判断方法，属于网络数据处理技术领域。首先对文档树进行编码：设定可扩展标记语言文档树的根结点的编码为1；若结点D是结点A的最左儿子结点，其编码是整数P，则结点D的编码为整数2P；若结点R为结点L的直接右兄弟结点，其编码是整数Q，则结点R的编码为整数2Q+1；根据编码有：结点N在兄弟结点中的位置＝结点N的编码的二进制表示(N.NUM)₂中最右边的连续1的个数；若等式(X.NUM《1）＝(Y.NUM》(└log₂(Y.NUM)－└log₂(X.NUM)」－1))成立，则结点X是结点Y的祖先。本发明方法使用的编码方法非常简单，因此使用方便。

主权项

1、一种可扩展标记语言文档树中结点关系的判断方法，其特征在于该方法包括以下步骤：(1)对可扩展标记语言文档树进行编码：(a)设定可扩展标记语言文档树的根结点的编码为1；(b)若结点D是可扩展标记语言文档树中结点A的最左儿子结点，即第一个儿子结点，且结点A的编码是整数P，则结点D的编码为整数2P；(c)若结点R为可扩展标记语言文档树中结点L的直接右兄弟结点，即第一个右兄弟结点，且结点L的编码是整数Q，则结点R的编码为整数2Q+1；(2)对可扩展标记语言文档树中的结点关系进行判断：(a)在可扩展标记语言文档树中，任意一个结点N的编码为一个大于等于1的整数NUM，将编码记为N.NUM；(b)设可扩展标记语言文档树中根结点的层次为1，则任意结点N在文档树中的层次＝结点N的编码的二进制表示(N.NUM)₂中零的个数+1；(c)设结点N为可扩展标记语言文档树中任意一个结点，则结点N在兄弟结点中的位置＝结点N的编码的二进制表示(N.NUM)₂中最右边的连续1的个数；(d)设结点X和结点Y为可扩展标记语言文档树中任意两个结点，若等式成立，则在可扩展标记语言文档树中结点X是结点Y的祖先。