数组的生成方法、信息处理装置以及程序

摘要

本发明高效率地探索树型数据构造的数据间的关系。在具备树型数据构造的数据的计算机中，其中树型数据构造向节点付与固有的节点标识符，用由与作为根节点以外的节点的非根节点的节点标识符相关联的父节点的节点标识符组成的C－P数组表达节点间的父子关系，为了分别表现包含确定的节点以及其后代节点的1个或者1个以上的节点群，把确定的节点作为顶点节点，设置存储有该节点标识符的顶点节点列表，参照C－P数组，对于用包含在顶点节点列表中的节点标识符确定的顶点节点的各个，从顶点节点列表中删除包含在其他顶点节点中的顶点节点的节点标识符，使得顶点节点以及属于顶点节点的节点不重复。

主权项

1.一种顶点节点的节点标识符的数组的生成方法，其特征在于：在向节点付与固有的节点标识符，具有用由作为根节点以外的节点的非根节点的节点标识符所关联的父节点的节点标识符组成的第1数组来表达节点间的父子关系的树型数据构造的数据的计算机中，具备以下步骤：为了分别表示包含特定的节点以及其后代节点的1个或者1个以上的节点群，把该特定的节点作为顶点节点，设置存储有其节点标识符的第2数组；参照上述第1数组，针对用包含在上述第2数组中的节点标识符确定的顶点节点的各个，从上述第2数组中删除包含在其他的顶点节点中的顶点节点的节点标识符，使得该顶点节点以及属于顶点节点的节点不重复。