METHOD FOR HIGH SPEED OPERATION OF TREE STRUCTURE DATA, APPARATUS, AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To reduce operation time by controlling the presence/absence of repetitive processing.SOLUTION: The present invention comprises: obtaining data corresponding to a tree structure; establishing the tree structure as an array from the obtained data; separately storing the data in the case where the number of slave nodes of each node of the tree structure is zero or one and in the case where the number of slave nodes of each node of the tree structure is two or more; and controlling the presence/absence of repetitive processing of node score operations. Specifically, the data is stored as a single node identification (ID) in the case where the number of slave nodes of each node is zero or one, and the data is stored as an array of the node ID in the case where the number of slave nodes of each node is two or more in a storing means. Then the repetitive processing is applied on the array read out from the storing means only in the case where the number of slave nodes of each node is two or more.