Search of the tree, counting, sorting method, information processing apparatus, and search of the tree, counting, sorting program

摘要

A kind of tree data structure of relationship between data that effectively can track tree data structure, can with and rapidly tree retrieved, added up to, sorted. In the method for the topology of retrieval tree data structure, arranging as search key indicates that tree is used as search key, it is necessary to generate in memory, configuring, there is the non-routing of the node identifier of each associated father node of the non-routing node of node identifier, which to correspond to, gives node (node-routing i.e. other than node to expression-subrelation. Offset is given the arrangement with the search key of node identifier. Node identifier to the offset be given with a part of corresponding node identifier be contained in C-P arrangement in based on offset, coincidence is all had with a part of C-P settings that one vertex node table of generation indicates search result and has contained node identifier, stores equipment.