G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 12/00 (2006.01) G06F 17/30 (2006.01)
Patent
CA 2098135
A compact representation of a tree data structure and techniques for navigating the compact representation. The compact representation is a list. Each element of the list represents a node of the tree and the list is organized according to a preorder traversal of the tree. Each list element contains only the index of a data dictionary entry for the kind of item represented by the node corresponding to the list element. The navigation techniques permit the location of the list element for the sibling of the node corresponding to the given list element, the location of the list element for that node's parent, and in the case of a parent node, the location of the list element for any child of the parent. The navigation techniques work by finding the listelements for subtrees. The subtrees are found by techniques based on the fact that the number of children of all of the nodes in a subtree minus the number of nodes in the subtree always equals -1. The number of children of a given node is determined by a valence function which takes the index of the data dictionary entry as iitsargument.
L'invention est constituée par une représentation compacte d'une structure de données arborescente et par des méthodes de navigation dans cette représentation. La représentation compacte de l'invention est une liste. Chacun des éléments de cette liste représente l'un des noeuds de l'arbre et la liste est organisée selon une traversée en préordre de l'arbre. Chaque élément ne contient que l'indice d'une entrée dans le dictionnaire de données pour le type d'article représenté par le noeud correspondant à cet élément. Les méthodes de navigation permettent de localiser l'élément correspondant au noeud frère connexe, l'élément correspondant au parent du noeud en question et, dans le cas d'un noeud parent, l'élément correspondant à un rejeton quelconque de ce parent. Les méthodes de navigation utilisent les éléments de liste correspondant aux sous-arbres. Ceux-ci sont identifiés par le fait que, dans un sous-arbre, le nombre des rejetons de la totalité des noeuds moins le nombre des noeuds est toujours égal à -1. Le nombre de rejetons d'un noeud donné est déterminé par une fonction de valence qui utilise l'indice de l'entrée du dictionnaire de données comme argument.
American Telephone And Telegraph Company
Kirby Eades Gale Baker
LandOfFree
Storing trees in navigable form does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Storing trees in navigable form, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storing trees in navigable form will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1761802