G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 12/00 (2006.01) G06F 17/30 (2006.01)
Patent
CA 2581219
There is provided a tree-type data structure expression method capable of effectively tracing a relationship such as parent-child, ancestor-descendant, brothers and sisters, and generations. A memory contains data of tree-type data structure expressed by a C-P arrangement in which a node identifier unique to a node is given and which has a pair of a node identifier given to each of non-route nodes whose parent-child relationship is other than the route node and a node identifier of a parent node correlated to each of the non-route nodes; and an apex node list containing node identifiers of particular nodes as apex nodes for expressing one or more node groups, each containing a particular node and a node of its descendant. A system (10) references the C-P arrangement and moves each of the apex nodes to a child node, a parent node, or a node of the same generation as the parent node or the apex node (elder brother node or younger brother node) so as to generate a new apex node list.
L'invention concerne une méthode de structure arborescente de données pouvant réellement retracer une relation telle celle parent - enfant, ancêtre - descendant, frères et sAEurs, ainsi que des générations. Une mémoire contient des données d~une structure arborescente de données exprimée par une disposition C-P où un identificateur de nAEud unique d~un nAEud est donné et qui possède une paire d~un identificateur de nAEud donné à chacun des nAEuds non-route dont la relation parent - enfant est autre que le nAEud route et un identificateur de nAEud d~un nAEud parent corrélé à chacun des nAEuds non-route ; et une liste de nAEuds sommet contenant des identificateurs de nAEud de nAEuds particuliers en tant que nAEuds sommet pour exprimer un groupe de nAEuds ou plus, chacun contenant un noeud particulier et un nAEud de son descendant. Un système (10) référence la disposition C-P et déplace chacun des nAEuds sommet vers un nAEud enfant, un nAEud parent ou un nAEud de la même génération que le nAEud parent ou le nAEud sommet (nAEud de frère aîné ou nAEud de frère cadet) de façon à générer une nouvelle liste de nAEuds sommet.
Gowling Lafleur Henderson Llp
Turbo Data Laboratories Inc.
LandOfFree
Arrangement generation method and arrangement generation... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Arrangement generation method and arrangement generation..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arrangement generation method and arrangement generation... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1578570