论文部分内容阅读
针对一类特殊的、复杂的无双亲信息兄弟关系,设计了无双亲信息兄弟关系查询算法。设计了编码方案和栈存储方案,快速实现查询处理;归纳了结点栈和双亲栈操作的条件,以及当前处理结点的操作。实验结果说明查询过程大部分无效结点可以通过P/C和Following关系判断快速跳过,该算法可以高效地处理无双亲信息兄弟关系查询,且输出结果能够保持文档序。